行贿量刑标准4万元即构成行贿罪，依据情节严重程度处五年以下有期徒刑/拘役，并处罚金。
对于对非国家工作人员行贿罪而言，行贿数额在6万元以上才构成犯罪，行贿量刑标准的判罚与情节严重/使国家利益遭受重大损失的程度有关：
1、一万元以上不满三万元，三万元以上的，依据情节严重程度处五年以下有期徒刑/拘役，并处罚金；
2、行贿数额在一百万元以上不满五百万元，情节严重/使国家利益遭受重大损失，处五年以上十年以下有期徒刑，并处罚金；
3、行贿数额在五百万元以上，情节特别严重的/使国家利益遭受特别重大损失的，处十年以上有期徒刑/无期徒刑，并处罚金/没收财产。
【法律依据】：
《中华人民共和国刑法》第三百八十九条
【行贿罪】为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。在经济往来中，违反国家规定，给予国家工作人员以财物，数额较大的，或者违反国家规定，给予国家工作人员以各种名义的回扣、手续费的，以行贿论处。
第三百九十条
【行贿罪的处罚规定】对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。