The House Judiciary Committee is asking President Obama to appoint a special counsel to investigate Attorney General Eric Holder.
They're concerned Holder may have lied to Congress last spring when he testified he'd only recently learned of the controversial "Fast and Furious" gun trafficking operation.
The botched operation by the Bureau of Alcohol, Tobacco, Firearms and Explosives put 2,000 firearms in the hands of Mexican drug dealers.
One of the weapons was used to kill an American border agent.
"Allegations that senior Justice Department officials may have intentionally misled members of Congress are extremely troubling," House Judiciary Committee Chairman Lamar Smith, R-Texas, wrote in a letter to Obama.
New documents show the attorney general was notified in July 2010 about the ATF through one of the National Drug Intelligence Center's weekly updates.
"I urge you to appoint a special counsel who will investigate these allegations as soon as possible," Smith said.