沒有謀取到不當利益構成行賄罪嗎

不構成。《關於人民檢察院直接受理立案偵查案件立案標準的規定》(試行)的規定，涉嫌下列情形之一的，應予立案:

1、行賄數額在1萬元以上的；

2、行賄數額不滿1萬元，但具有下列情形之一的:

(1)為謀取非法利益而行賄的；

(2)向3人以上行賄的；

(3)向黨政領導、司法工作人員、行政執法人員行賄的；

(4)致使國家或者社會利益遭受重大損失的。

因被勒索給予國家工作人員以財物，已獲得不正當利益的，以行賄罪追究刑事責任。