行贿五百万属于情节特别严重。根据刑法第390条第1款的规定，犯行贿罪的，处5年以下有期徒刑或者拘役;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处5年以上10年以下有期徒刑;情节特别严重的，处10年以上有期徒刑或者无期徒刑，可以并处没收财产。
《刑法修正案(九)》将刑法第三百九十条修改为：“对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
五百万应为“情节特别严重”，具体认定以届时《刑九司法解释》为准。
