行贿5万元的诉讼时效是五年，如果超过五年的时间仍然会没有追诉就不再继续追诉并且其应当负担的刑事责任也将不再追究了。如果只一次行贿，以实施行贿行为之日起开始计算追诉期限，多次行贿，以最后一次行贿行为之日起开始计算追诉期限。追诉时效是《刑法》规定的司法机关追究犯罪人刑事责任的有效期限。犯罪已过法定追诉时效期限的，不再追究犯罪分子的刑事责任;已经追究的，应当撤销案件，或者不予起诉，或者宣告无罪。

1、一般犯罪的计算

这里所说的一般犯罪，是指没有连续与继续状态的犯罪。这种犯罪的追诉期限从犯罪之日起计算(第89条第1款前段)。犯罪之日应是犯罪成立之日，即行为符合犯罪构成之日。

由于《刑法》对各种犯罪规定的构成要件不同，因而认定犯罪成立的标准也就不同。对不以危害结果为要件的犯罪而言，实施行为之日即是犯罪之日;对以危害结果为要件的犯罪而言，危害结果发生之日，才是犯罪之日。

2、连续犯罪的计算

犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。犯罪行为有连续状态的，属于连续犯;犯罪行为有继续状态的，属于继续犯或持续犯。

对于惯犯的追诉期限的计算，《刑法》没有明文规定，但从《刑法》规定的精神以及惯犯与连续犯的关系来看。对于惯犯的追诉期限，也应从最后一次犯罪之日起计算。

一、中国刑事案件追诉期是多久

我国《刑法》中的时效，是追诉时效，指对犯罪分子追究刑事责任的有效期限。在此期限内，司法机关有权追究犯罪人的刑事责任。

追诉期限的具体规定为：

（1）法定最高刑为不满5年有期徒刑的，追诉期限为5年。

（2）法定最高刑为5年以上不满10年有期徒刑的，追诉期限为10年。

（3）法定最高刑为10年以上有期徒刑的，追诉期限为15年。

（4）法定最高刑为无期徒刑、死刑的，追诉期限为20年

（5）如果20年以后认为必须追诉的，须报请最高人民检察院批准。

追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。