双方都不承认行贿的情况下，可以通过司法机关的调查取证来掌握证据，如果行贿的犯罪事实成立的，有证据证明存在行贿行为的，那么就是可以认定行贿罪的，如果没有证据证明的，那么不存在行贿行为。

一、双方都不承认行贿如何界定?

双方不承认行贿的，可以调查取证后根据证据来进行判决处理。行贿罪是为谋取不正当利益，给予国家工作人员、集体经济组织工作人员或者其他从事公务的人员以财物的行为，因被勒索给予国家工作人员以财物，没有获得不正当利益的，不以行贿罪论处。谋取不正当利益，根据最高人民法院、最高人民检察院《关于在办理受贿犯罪大要案的同时要严肃查处严重行贿犯罪分子的通知》的规定，是指谋取违反法律、法规、国家政策和国务院各部门规章规定的利益，以及要求国家工作人员提供违反法律、法规、国家政策和国务院各部门规章规定的帮助或者便利条件。

二、《刑法》关于行贿罪的规定

第三百九十条，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。

第三百九十条之一，为谋取不正当利益，向国家工作人员的近亲属或者其他与该国家工作人员关系密切的人，或者向离职的国家工作人员或者其近亲属以及其他与其关系密切的人行贿的，处三年以下有期徒刑或者拘役，并处罚金;情节严重的，或者使国家利益遭受重大损失的，处三年以上七年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处七年以上十年以下有期徒刑，并处罚金。

单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处三年以下有期徒刑或者拘役，并处罚金。

第三百九十三条，单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处五年以下有期徒刑或者拘役，并处罚金。因行贿取得的违法所得归个人所有的，依照本法第三百八十九条、第三百九十条的规定定罪处罚。

有关行贿罪的认定和处理情况，应当基于实际的证据来判罚，双方均不承认行贿的，并且没有证据证明行贿行为的，那么就需要释放 当事人，具体情况下涉及到刑事犯罪的认定，只有存在相关证据，即使对方不承认也是可以定罪的。