The National Hurricane Center says a tropical depression has formed in the Gulf of Mexico and is headed toward the oil spill site off the coast of Louisiana.
BP and Coast Guard officials had already decided to stop drilling on a relief well on Tuesday, before forecasters declared the storm off the southwestern part of Florida a depression.
A tropical storm warning was issued for much of the Gulf Coast affected by the oil spill, from Destin, Florida, to Intracoastal City, Louisiana.
The center of the storm was located about 360 miles (580 kilometers) southeast of the mouth of the Mississippi River. It was moving northwest about 5 mph (8 kph) with winds of 35 mph (55 kph).
It was expected to strengthen slowly and become a tropical storm on Wednesday.