行贿5万元的诉讼时效是五年,如果超过五年的时间仍然会没有追诉就不再继续追诉并且其应当负担的刑事责任也将不再追究了。因为行贿五万元在法律上还不算特别严重而通常不会有很高的刑罚,但如果严重情况而被判无期或者死刑的话就会有20年的时效了。