我国《刑法》第25条规定:“共同犯罪是指二人以上共同故意犯罪。”受贿罪共同犯罪也必须符合刑法的这一规定，其犯罪构成如下:
一是犯罪主体中至少有一人是国家工作人员。
受贿罪是一种职务犯罪，其犯罪主体是特殊主体，在单独犯罪的情况下，其犯罪主体必须是特殊主体。在共同犯罪中，涉及到特殊主体与非特殊主体、不同的特殊主体之间能否构成共同受贿犯罪的问题。非国家工作人员可以构成受贿罪的共犯的主体，受贿罪的主体可以是两个以上的国家工作人员构成，也可以由国家工作人员与非国家工作人员共同构成。
二是各犯罪主体侵犯的客体都是国家的廉政制度。
受贿罪的客体是国家的廉政建设制度，这是受贿罪最本质的特征。受贿罪共同犯罪的犯罪主体中虽然有的是非国家工作人员，他们本身没有职务上的便利可以利用，不能直接侵犯国家工作人员职务行为的廉洁性。但他们在共同受贿犯罪中进行教唆、帮助等行为，与国家工作人员相互勾结，通过国家工作人员犯罪主体的行为来达到这一效果。因此，在受贿罪共同犯罪中，犯罪主体不论是否是国家工作人员，他们的犯罪行为所指向的犯罪客体都是同一的，即国家的廉政制度。
三是受贿犯罪主观方面具有共同受贿犯罪的故意。
共同受贿犯罪的故意表现为贿赂心理的沟通性。行为人对贿赂的追求，是受贿罪的主观心理基础，而贿赂心理的沟通、融合则是各共同受贿犯罪人勾结在一起，共同受贿的心理基础。四是犯罪客观方面表现为各犯罪主体相互配合进行受贿犯罪。
在共同受贿犯罪中，各犯罪主体有可能分工不同，不像在单一主体的受贿犯罪中，犯罪主体只表现为受贿行为，而是表现出多种行为方式，如有的是教唆他人受贿，有的是帮助他人受贿，还有的是组织、策划、指挥多人受贿。这些行为方式虽然并不相同，但都是同一受贿犯罪的有机组成部分，各自的行动都是密切配合的，共同组成一起完整的受贿罪。