受贿4万元构成犯罪，数额在3万元以上不满20万元的，属于数额较大，贪污数额较大或者有其他较重情节的，处三年以下有期徒刑或者拘役，并处罚金。

【法律依据】

根据最高人民检察院《关于人民检察院直接受理立案侦查案件立案标准的规定》的有关规定，涉嫌下列情形之一的，应予立案：

1.个人受贿数额在5000元以上的;

2.个人受贿数额不满5000元，但具有下列情形之一的：

(1)因受贿行为而使国家或者社会利益遭受重大损失的;

(2)故意刁难、要挟有关单位、个人，造成恶劣影响的;

(3)强行索取财物的。