Four and a half years ago Valcke lost his role as marketing director at football's governing body following botched negotiations over a sponsorship deal.
He bounced back from that setback in remarkable style when he was appointed secretary general of FIFA only eight months later.
Now, the 50-year-old Frenchman is in trouble again after denying on Monday he suggested in an email to FIFA vice-president Jack Warner that Qatar had "bought" the rights to host the 2022 World Cup.
"I'd like to clarify what I may use in an email - a "lighter" way of expression by nature - a much less formal tone than in any form of correspondence," Valcke said in a statement.
"Having said that, when I refer to the 2022 FIFA World Cup in that email, what I wanted to say is the winning bid used their financial strength to lobby for support.
"They were a candidate with a very important budget and have used it to heavily promote their bid all round the world in a very efficient manner," Valcke added.
"I have at no time made, or was intending to make, any reference to any purchase of votes or similar unethical behaviour."
Valcke is widely credited with the success of last year's World Cup in South Africa, overseeing preparations and cajoling local organisers into action when they threatened to fall behind schedule.
He is set to play a similar role with the 2014 World Cup which is already being plagued by delays and worries over host nation Brazil's creaking infrastructure.
Valcke's career appeared to be in ruins when, in December 2006, FIFA said it had "parted company" with him and three other employees after a New York court ruled the marketing team had "lied repeatedly" during talks with MasterCard and Visa.
Frenchman Valcke later described his part in the negotiations as the biggest mistake of his life and said in an interview with the Independent newspaper: "You have the feeling everything is destroyed."
However, just eight months later he was back as FIFA's Secretary General, effectively the organisation's number two.
"It is like a dream for me," said Valcke when he was reappointed in August 2007.
Asked about Valcke's predicament during a news conference here on Monday, Blatter simply shrugged his shoulders and declined to comment.
