非法行医罪追诉期限为15年，因为追诉期限是根据该罪名最高刑期限来确定的，非法行医罪最高刑是十年以上有期徒刑，而最高刑为十年以上有期徒刑的追诉期限为15年，所以非法行医罪的追诉期限为15年。
《中华人民共和国刑法》第八十七条规定，犯罪经过下列期限不再追诉：
１、法定最高刑为不满５年有期徒刑的，追诉时效的期限为５年。
２、法定最高刑为５年以上不满１０年有期徒刑的，追诉时效的期限为１０年。
３、法定最高刑为１０年以上有期徒刑的，追诉时效的期限为１５年。
４、法定最高刑为无期徒刑、死刑的，追诉时效的期限为２０年。如果２０年后认为必须追诉的，须报请最高人民检察院核准后，仍然可以追诉。第三百三十六条 非法行医罪
未取得医生执业资格的人非法行医，情节严重的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；严重损害就诊人身体健康的，处三年以上十年以下有期徒刑，并处罚金；造成就诊人死亡的，处十年以上有期徒刑，并处罚金。
