一、行贿5万元的诉讼时效是多久？
行贿5万元的诉讼时效是五年，如果超过五年的时间仍然会没有追诉就不再继续追诉并且其应当负担的刑事责任也将不再追究了。如果只一次行贿，以实施行贿行为之日起开始计算追诉期限，多次行贿，以最后一次行贿行为之日起开始计算追诉期限。追诉时效是《刑法》规定的司法机关追究犯罪人刑事责任的有效期限。犯罪已过法定追诉时效期限的，不再追究犯罪分子的刑事责任;已经追究的，应当撤销案件，或者不予起诉，或者宣告无罪。
1、一般犯罪的计算
这里所说的一般犯罪，是指没有连续与继续状态的犯罪。这种犯罪的"追诉期限从犯罪之日起计算"(第89条第1款前段)。"犯罪之日"应是犯罪成立之日，即行为符合犯罪构成之日。
由于《刑法》对各种犯罪规定的构成要件不同，因而认定犯罪成立的标准也就不同。对不以危害结果为要件的犯罪而言，实施行为之日即是犯罪之日;对以危害结果为要件的犯罪而言，危害结果发生之日，才是犯罪之日。
2、连续犯罪的计算
"犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算"。犯罪行为有连续状态的，属于连续犯;犯罪行为有继续状态的，属于继续犯或持续犯。
对于惯犯的追诉期限的计算，《刑法》没有明文规定，但从《刑法》规定的精神以及惯犯与连续犯的关系来看。对于惯犯的追诉期限，也应从最后一次犯罪之日起计算。
二、行贿罪的最高法定刑为无期徒刑;受贿罪的最高法定刑为死刑。
依据《刑法》的规定：法定最高刑为无期徒刑、死刑的，追诉时效为20年，如果20年以后认为必须追诉的，须报请最高人民检察院核准。
三、相关法律依据：
1、行贿罪量刑标准：
《刑法》第390条规定：犯行贿罪的，处五年以下有期徒刑或者拘役;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑;情节特别严重的，处十年以上有期徒刑或者无期徒刑，可以并处没收财产。
2、受贿罪量刑标准：
《刑法》第386条规定：犯受贿罪的，根据受贿所得数额及情节，依照本法第383条的规定处罚。索贿的从重处罚。即根据情节轻重，分别依照下列规定处罚：
1、个人受贿数额在10万元以上的，处10年以上有期徒刑或者无期徒刑，可以并处没收财产，情节特别严重的，处死刑，并处没收财产。
2、个人受贿数额在5万元以上不满10万元的，处5年以上有期徒刑，可以并处没收财产;情节特别严重的，处无期徒刑，并处没收财产。
3、个人受贿数额在5千元以上不满5万元的，处1年以上7年以下有期徒刑;情节严重的，处7年以上10年以下有期徒刑。个人贪污数额在5千元以上不满1万元，犯罪后有悔改表现、积极退赃的，可以减轻处罚或者免予刑事处罚，由其所在单位或者上级主管机关给予行政处分。
4、个人贪污数额不满5千元，情节较重的，处2年以下有期徒刑或者拘役;情节较轻的，由其所在单位或者上级主管机关酌情给予行政处分。对多次贪污未经处理的，按照累计贪污数额处罚。
5、只一次行贿受贿的，以实施行贿受贿行为之日起开始计算追诉期限;多次行贿受贿的，以最后一次行贿受贿行为之日起开始计算追诉期限。
6、《刑法》关于刑事追诉时效期限的规定：
(1)法定最高刑为不满5年有期徒刑的，经过5年;
(2)法定最高刑为5年以上满10年有期徒刑的经过10年;
(3)法定最高刑为10年以上不满15年有期徒刑的经过15年;
(4)法定最高刑为无期徒刑、死刑的经过20年，如果20年以后认为必须追诉的须报请最高人民检察院核准。
7、什么情况下，不受追诉期限的限制?(即不受限制，到任何时候都可以追诉!)
在人民检察院、公安机关、国家安全机关立案侦查或者人民法院受理案件以后，逃避侦查或者审判的，不受追诉时效期限的限制，被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。
综上所述，个人或者单位对有权力的机关人员行贿了5万元却没有在五年的时间里被检察院追究起诉的话，那么超过五年后就不再对该违法人员继续追究了，除非有关部门早就已经立案而且一直在追查，只是违法者一直可以在逃避不让国家所抓获就需要继续追究。
延伸阅读：
个人行贿罪立案标准是什么？
行贿罪最新司法解释
个人行贿罪会判处缓刑吗？
