非法行医罪的最高刑为十年以上有期徒刑,因此其追诉期限为十五年。根据刑法规定,法定最高刑为十年以上有期徒刑的,经过十五年。犯此罪的,处三年以下有期徒刑、拘役或者管制,并处或者单处罚金;严重损害就诊人身体健康的,处三年以上十年以下有期徒刑,并处罚金;造成就诊人死亡的,处十年以上有期徒刑,并处罚金。法律依据:《刑法》第八十七条
犯罪经过下列期限不再追诉:
(一)法定最高刑为不满五年有期徒刑的,经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的,经过十年;
(三)法定最高刑为十年以上有期徒刑的,经过十五年;
(四)法定最高刑为无期徒刑、死刑的,经过二十年。如果二十年以后认为必须追诉的,须报请最高人民检察院核准。