行贿4万元量刑标准是处五年以下有期徒刑，但如果行贿的犯罪事实严重，或者造成了恶劣的社会影响的，可以处五年以上有期徒刑，具体情况由司法机关根据实际的调查取证结果来判决处理。处五年以下有期徒刑。
根据《刑法》第三百九十条对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。