惠普的违法行为是在2004年的一起诉讼案中被曝光，举报人声称该公司向其他系统集成商支付了“介绍费”，以换取这些公司向联邦政府机构推荐购买惠普的产品。司法部负责民事诉讼的部长助理托尼·威斯特（tony west）表示：“合同承包商在与联邦机构做生意时必须公平。”
对此惠普否认从事了任何非法行为，该公司女发言人吉娜·泰勒（gina tyler）通过电子邮件发表声明称：“我们认为，在这些事件中公司未从事任何非法活动，但解决此事并将之抛于脑后，最符合公司股东的利益。”其他公司如数据存储设备商emc在5月也支付8750万美元和解了类似的指控。
当日的和解协议还了结了另一起与惠普在2002年与美国总务署所签合同有关的价格诉讼案，该案指控惠普与美国联邦政府签署的采购合同存在定价错误问题。司法部称，他们发现惠普在合同谈判时没有提供完整的价格信息。美国司法部周一表示，惠普已同意支付5500万美元和解与联邦政府合同有关的回扣指控。惠普此前曾表示，将通过和解方式了结此案，并称第三财政季度的每股收益因此下降2美分。美国联邦总务署监察总长布赖恩·米勒（brian miller）发表声明称：“在使用纳税人缴纳的辛苦钱时，美国人应得到最佳的交易。我们将积极追究对政府收取高价公司的责任。”
