Carville said he had a chance meeting Tuesday night with BP CEO Tony Hayward at the popular New Orleans restaurant "Eleven 79." Hayward was dining with former Coast Guard Commandant Adm. Thad Allen, Carville said in an interview that aired Wednesday on "The Situation Room."
Carville, a native Louisianan, has been critical of BP's response to the Gulf oil spill.
Carville, a CNN contributor, told CNN's Wolf Blitzer that the unexpected encounter was "polite" and "tense."
Hayward "asked me, he says 'What can I do? You've said some pretty harsh things about BP. What can we do to show you that we want to do right?'"
Carville, never one to hold his tongue, said that he responded by telling Hayward that "'in all honesty, I don't trust you.'"
At which point, Carville said Hayward promised to take action that demonstrated BP's commitment to cleaning up the environmental catastrophe caused by the millions of gallons of oil that has been leaking from an ill-fated rig drilling on BP's behalf when it exploded in late April.
"'I want to come back in a year and let's have dinner and you're going to see that we're really serious,'" Hayward said, according to Carville.
Carville said he told Hayward he was "very skeptical," but he'd "love nothing better than to be wrong."
Carville also seemed to have cooled in his criticism of President Obama's handling of the oil spill.
"If this president just shows that he's determined, he's committed, he's going to hold people – he's going to use the force of the federal government to see that this enormous wrong is righted, then I'll be fine with that," said Carville.