行贿罪的最高法定刑为无期徒刑，故追诉时效的上限为20年。
《刑法》第390条规定，行贿罪可被判处五年以下有期徒刑或拘役，并处以罚金；
若行贿行为致使国家利益遭受巨大损失，则将被定罪量刑，其刑期在五年至十年之间，并处以罚金；
若情节特别恶劣，或导致国家利益遭受特别重大损失，则将面临十年以上有期徒刑或无期徒刑，并处以罚金或没收财产。
根据《中华人民共和国刑法》第八十七条，犯罪经过下列期限后不再追诉：
①法定最高刑为不满5年有期徒刑的，经过5年。
②法定最高刑为5年以上不满10年有期徒刑的，经过10年。
③法定最高刑为10年以上有期徒刑的，经过15年。
④法定最高刑为无期徒刑、死刑的，经过20年。
如需在20年后继续追诉，须经最高人民检察院批准。