向两个人行贿每人2万元，是否构成行贿罪，需结合具体情形判断，但一般情况下，该行为已达到行贿罪的立案追诉标准。以下从不同角度为你详细分析：

一、行贿罪的立案追诉标准

根据《刑法》第三百八十九条及《最高人民检察院关于人民检察院直接受理立案侦查案件立案标准的规定（试行）》的相关规定，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。其中，行贿数额在一万元以上的，或者行贿数额不满一万元，但具有下列情形之一的，应予立案：

1. 为谋取非法利益而行贿的；
2. 向三人以上行贿的；
3. 向党政领导、司法工作人员、行政执法人员行贿的；
4. 致使国家或者社会利益遭受重大损失的。

在你所描述的情形中，向两个人行贿，每人2万元，行贿总额达到4万元，远超过了一万元的立案标准。因此，从数额上看，该行为已经构成了行贿罪的立案追诉条件。

二、行贿罪的构成要件

除了数额标准外，行贿罪的构成还需满足以下要件：

1. 主观方面：必须具有谋取不正当利益的目的。这里的“不正当利益”既包括非法利益，也包括违反政策、规章、制度所得到的利益。
2. 客观方面：表现为给予国家工作人员以财物的行为。这里的“财物”包括货币、物品和财产性利益。
3. 主体：一般主体，即达到刑事责任年龄、具有刑事责任能力的自然人。
4. 客体：国家工作人员的职务廉洁性。

在你所描述的情形中，如果行贿者具有谋取不正当利益的目的，且确实向国家工作人员行贿了财物，那么该行为就满足了行贿罪的构成要件。

三、可能面临的法律后果

如果构成行贿罪，行贿者将面临以下法律后果：

1. 刑事处罚：根据《刑法》第三百九十条的规定，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
2. 其他后果：除了刑事处罚外，行贿者还可能面临声誉受损、职业受限等社会后果。

四、特殊情况下的考量

虽然向两个人行贿每人2万元一般构成行贿罪，但也存在一些特殊情况可能影响定罪量刑：

1. 行贿对象是否为国家工作人员：如果行贿对象不是国家工作人员，那么该行为可能不构成行贿罪，而可能构成其他罪名，如对非国家工作人员行贿罪等。
2. 行贿目的的正当性：如果行贿者能够证明其行贿目的是为了谋取正当利益，而非不正当利益，那么该行为可能不构成行贿罪。但这种情况在实践中较为罕见，且需要充分的证据支持。
3. 行贿行为的情节轻重：即使构成行贿罪，行贿行为的情节轻重也会影响量刑。例如，行贿数额的大小、行贿次数的多少、行贿手段是否恶劣等都会成为量刑的考量因素。

综上所述，向两个人行贿每人2万元，在一般情况下已经构成了行贿罪的立案追诉标准。但具体是否构成犯罪以及量刑的轻重，还需结合行贿对象、行贿目的、行贿情节等因素进行综合判断。如果你或你身边的人涉及此类问题，建议直接向我咨询，以便获得更具体、更专业的法律建议。