뇌물죄 성립의 기준이 되는 대가성은 입증이 어렵기 때문에 논란이 많으며 대가관계를 사실확정, 규범해석, 입법의 문제 중 무엇으로 볼지에 대한 어려움이 있다.
수뢰죄와 관련하여 형법이론뿐만 아니라 사회적으로도 논란이 많은 것이 바로 뇌물의 대가성의 입증의 어려움에서 유래하는 가벌성의 흠결의 문제일 것이다. 특히 이문제는 사회적으로 이슈화된 사건에서 사회적 당벌성의 요구는 강한데도 불구하고 종종 대가성(quid pro quo)이 없다는 이유로 뇌물죄가 성립하지 않는 경우에 사회적인 비난여론이 고조되는 현상으로 나타나기도 한다. 물론 대가관계와 관련한 문제를 과연 사실확정의 문제로 볼 것인지(사실문제) 아니면 규범해석의 문제로 볼 것인지(해석론) 아니면 적법한 규범해석으로 해소할 수 없는 입법의 문제로 볼 것인지는 여전히 일의적으로 대답하기가 쉽지 않다.