挪用公款罪的追诉时效与犯罪情节严重程度相关联。在正常情况下，若法定最高刑罚为五年以下有期徒刑，则追诉时效为五年；倘若最高刑罚为五年以上、不满十年有期徒刑，那么追诉时效便是十年；而若法定最高刑罚达到或超过十年有期徒刑甚至是无期徒刑，此时追诉时效便会延长至十五年之久。但是需要注意的是，如果犯罪行为处于持续或连绵不断的状态，那么追诉时效将自犯罪行为终止之日起开始计算。

《中华人民共和国刑法》第八十七条：“犯罪经过下列期限不再追诉：(一)法定最高刑为不满五年有期徒刑的，经过五年；(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；(三)法定最高刑为十年以上有期徒刑的，经过十五年；(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。”