FIFA Communications Director Walter De Gregorio has been sacked after sealing his fate with a joke about the Governing Body on Swiss TV.
Gregorio told Swiss chat show Schawinski, "The FIFA all travelling in a car and who's driving? The police."
FIFA announced in a statement that De Gregorio had "relinquished his office".
But the media understands he was asked to leave by President Sepp Blatter.
Blatter himself announced earlier this month that he would stand down as FIFA President following a new election, just two days after winning re-election for a fifth term.
That followed the arrest of seven top FIFA Officials in a massive FBI corruption probe.
De Gregorio 50, who has held the role since September 2011, is also understood to have clashed with Blatter after a disagreement with one of the president's allies.
FIFA said in its statement that De Gregorio would remain with the organization on a consultancy basis until the end of the year.
In other developments on Thursday, the European Parliament called for Blatter to step down immediately. It supported a motion saying the corruption investigations had damaged the sport's integrity and that Blatter's failure to go now would hamper attempts to reform the organization.
FIFA said it was "perplexed" by the vote. It then announced it had called a special meeting for 20 July to fix a date to select Blatter's replacement - which it expects to take place between December this year and February 2016.
The BBC has also learnt diplomatic tensions between Qatar and Britain were raised last week following comments by John Whittingdale, the new Secretary of State for Culture, Media and Sport.
He had indicated England could be ready to step in to host the 2022 World Cup if FIFA ever stripped Qatar of the tournament.
It is understood those comments prompted officials at the Qatar Embassy in London to call the Foreign Office to complain. Foreign Office officials are thought to have provided assurances that Whittingdale's comments were not government policy.
