Visa has told FIFA it could end its sponsorship if soccer's governing body does not act fast to restore the reputation of the game after senior officials were arrested on corruption charges.
The statement from Visa is the strongest so far as sponsors lined up to express concern about the scandal engulfing the world's most popular sport.
Sponsors are trying to balance the sensitivity of consumers to corruption, human rights abuses and environmental issues against their relationship with the organisation that holds the keys to a billion soccer fans worldwide.
"Our disappointment and concern with FIFA in light of today's developments is profound," Visa said.
"As a sponsor, we expect FIFA to take swift and immediate steps to address these issues within its organisation," it said.
"This starts with rebuilding a culture with strong ethical practices. Should FIFA fail to do so, we have informed them that we will reassess our sponsorship," it added.
US prosecutors yesterday accused nine officials from soccer's world governing body and five sports media and promotions executives of bribes involving more than $150m over 24 years.
Airline Emirates and Japanese electronics maker Sony announced in November they would not renew deals with FIFA, as corruption allegations mounted around the bidding process for the next two World Cups in Russia and Qatar.
The two were among FIFA's six main partners who together paid a total of $177m in 2014 for the right to advertise in World Cup stadiums and use the FIFA trademark.
A source familiar with the Sony decision said suspected corruption was one factor behind Sony's withdrawal although the main reason was the high cost of the sponsorship deal.
FIFA's longest standing partners are German sportswear company Adidas and Coca-Cola. Adidas has been the provider of the World Cup match ball since 1970 and has a partnership lasting until 2030.
The current deal for Coca-Cola, which has had a formal association since 1974 and has advertised in every World Cup stadium since 1950, lasts until 2022.
That perhaps explains why their reactions to yesterday's news were more muted than Visa, the world's largest credit and debit card company, which only became a FIFA partner in 2007 and recently extended the relationship until 2022.
"This lengthy controversy has tarnished the mission and ideals of the FIFA World Cup and we have repeatedly expressed our concerns about these serious allegations," Coca-Cola said.
Adidas, which is the world's biggest manufacturer of soccer balls, boots and shirts, stopped short of outright criticism, calling instead for FIFA "to continue to establish and follow transparent compliance standards".
FIFA's main sponsors were already getting uneasy even before the latest revelations.
Adidas, Visa and Coca-Cola all made statements last week pushing FIFA to take seriously the issue of rights for migrant workers in Qatar, responding to reports of abuses at the 2022 World Cup construction sites.
That came after campaigners designed spoof ads for major FIFA sponsors subverting their brand images, including a Coca-Cola can dripping with oil and the iconic three stripes of Adidas tweaked to look like a line of gravestones.
The Institute of Directors (IoD), a leading UK authority on corporate governance, said risks were mounting for sponsors.
"They have a responsibility to their shareholders to make certain that the company's cash is not going towards sporting events mired in bribery and corruption allegations," said Roger Barker, IoD director of corporate governance.
South Korean automaker Hyundai Motor, the sole Asian FIFA partner for the 2018 World Cup due to be held in Russia, said it was "extremely concerned" about the legal proceedings, while Anheuser-Busch InBev and McDonald's said they were in contact with FIFA.
But brand experts were sceptical of a mass exodus of FIFA sponsors.
"The value of the sponsorships is very high or they wouldn't be prepared to pay so much for it," said Interbrand's chief executive Jez Frampton.
"Football is one of the few global properties that enables you to connect with people around the world," he added.