刑事案件不起诉的失效时间取决于法定最高刑。具体规定如下：
如果法定最高刑为不满五年有期徒刑，则不起诉决定后五年内不再追诉；
如果法定最高刑为五年以上不满十年有期徒刑，则不起诉决定后十年内不再追诉；
如果法定最高刑为十年以上有期徒刑，则不起诉决定后十五年内不再追诉；
如果法定最高刑为无期徒刑或死刑，则不起诉决定后二十年内不再追诉。
如果二十年后认为必须追诉，必须报请最高人民检察院核准。
需要注意的是，存疑不诉的情况没有追诉时效的限制。
其他小伙伴的相似问题：
刑事案件不起诉后如何申请追诉？
不起诉决定的撤销流程是怎样的？
刑事案件不起诉对子女参军有影响吗？
