Shares of BP traded in the United States rose about 1 percent to $48.09 (28.93 pounds) after the close of regular trading on the New York Stock Exchange, a sign investors were hopeful the company could now try to grow its U.S. offshore operations.
"It's time to let them out from the doghouse. Let's let them get back to work," said Mike Breard, energy company analyst with Hodges Capital Management in Dallas.
(Read more: Venezuelan turmoil poses little oil threat—for now)
The government hit BP with the suspension in November 2012, citing its "lack of business integrity," after the Deepwater Horizon oil rig explosion killed 11 workers and gushed million of barrels of oil into coastal waters, the worst offshore oil disaster in U.S. history.
The ban only affected new contracts, not existing deals, and BP filed last August to overturn it.
BP is one of the largest suppliers of fuel to the U.S. government, including to the military, holding contracts worth more than $1.34 billion.
(Read more: Staying on track: New fed safety rules for oil rail shipments)
It is also a significant holder of leases in the U.S. Gulf of Mexico, which has seen a surge in new crude production following the Macondo oil well blowout.
The last lease sale BP participated in was in June 2012, when they acquired deepwater leases. They also bought 11 leases in the December 2011 sale, the first post-Macondo auction.
Despite the settlement with the EPA, BP is still paying out millions of dollars to settle damage claims from Gulf residents in a contentious process that BP has said is being mismanaged by the administrator, Louisiana lawyer Patrick Juneau.
(Read more: The great US oil debate: To export or not export)
BP has provisioned about $42 billion in charges related to the spill.
The case was BP Exploration & Production Co et al v. McCarthy et al, U.S. District Court, Southern District of Texas, No. 13-02349.
Follow us on Twitter: @CNBCWorld