即使行贿对方没收，也可能构成行贿罪。下面我将详细解释这一结论：

行贿罪的构成

行贿罪并非仅以受贿方实际接收财物为准绳。若行贿者在主观上存在着谋取不合法利益之意图，而客观上又实施了向国家公务人员赠送财物的举动，那么便构成了行贿罪。换句话说，行贿罪的成立并不依赖于受贿方实际收到贿赂这一必备要素，而是仅需行贿方具备谋求不正当利益的主观恶意，且实施了给予财物的具体行为。

法律依据

《中华人民共和国刑法》第三百八十九条明确规定：为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。在经济往来中，违反国家规定，给予国家工作人员以财物，数额较大的，或者违反国家规定，给予国家工作人员以各种名义的回扣、手续费的，以行贿论处。这一法条清晰地界定了行贿罪的法律边界。

特殊情况

当然，也存在一些特殊情况。例如，如果行贿者是因为受到威胁被迫向国家公务人员赠送财物，且并未从中获得任何不当利益，那么则不能被认定为行贿罪。此外，如果行贿者在面临刑事追究时能够积极主动地交代其所涉及的行贿行为线索和证据，则可依法获得从轻或减轻刑罚的宽大处理。

综上所述，即使行贿对方没有实际收取财物，但只要行贿者存在谋取不正当利益的主观意图，并实施了赠送财物的行为，就可能构成行贿罪。因此，在日常生活中，我们应严格遵守法律法规，不参与任何形式的行贿活动，以维护社会的公平与正义。如果你对此类问题有任何疑问或需要进一步的法律帮助，请直接向我咨询。