Gulati recruited him later that year to succeed Bruce Arena but couldn't reach an agreement on his authority. But after the U.S. played listlessly during the 2011 CONCACAF Gold Cup, Gulati ended Klinsmann's five-year stretch as coach-in-waiting and hired him at a $2.5 million annual salary to replace Bob Bradley.
Results have been impressive: 25 wins, nine losses and six ties, including the Americans' first victory over four-time world champion Italy, their triumph at Mexico City's Azteca Stadium and their first Gold Cup title since 2007. He's already fifth on the U.S. career wins list, trailing only Arena (71), Bradley (43), Bora Milutinovic (30) and Steve Sampson (26.
"The best thing he's done is created lots of competition, and so every time you step on the field you have to perform or you're not going to step on the field the next time," star attacker Landon Donovan said. "It's not in a pressure way, but it's in an accountability way."
In his first weeks, he stripped players' names off jersey backs and went to the old soccer method of changing numbers from game to game and assigning the starters Nos. 1-11 based on position. He wanted to encourage competition.
"It's a pretty good system. It's the way it works in Europe, like nothing is yours forever," goalkeeper Tim Howard said then. "I don't think some of the younger guys quite get it."
Klinsmann's methods seem more suited to the U.S. at times than to Germany, which has an entrenched soccer tradition and resistance to change. He was hired to coach Bayern Munich, one of his old clubs, in July 2008 but was fired the following April.
Bayern President Uli Hoeness complained Klinsmann made the club purchase computers to develop PowerPoint presentations used to inform players of game strategy and compared him unfavorably with Jupp Heynckes, who led the team to this year's Champions League title.
"With Heynckes, we win games for 12.50 (euros), while we spent a lot of money under Klinsmann and had little success," Hoeness told the Donaukurier newspaper two years ago.
Klinsmann hired Phoenix-based Athletes Performance, a company he worked with during his time with Germany and Bayern. The company develops training and nutritional plans for each player.
And players' time on the practice field lengthened considerably.
"Maybe two years ago they wondered, 'What is this all about? All this extra work, all this extra here, extra there.' Now it's just normal," he said. "The players come in, they know there are double sessions waiting for them. The players know what we expect tactically. The players know that there's another guy behind them in every position, that if he doesn't give everything he has, the next one steps in and steals him his spot."
Players buy in, knowing the 49-year-old was a winner during 17 years with top-level clubs. After the U.S. opened the final round of qualifying with a loss at Honduras, Sporting News ran an article headlined "Klinsmann's methods, leadership, acumen in question." Eleven players and 11 others with ties to players or the national team all unidentified were cited portraying a picture of a team hampered by rift.
Then U.S. followed with a 4-0-1 streak in qualifying and a team-record 12-game winning streak this summer.
"He's a super positive guy. He never lets it show when the chips are down," Howard said. "And I think we've answered the bell a bunch of times: Guatemala in Kansas City, the snow game (against Costa Rica in Colorado), when there was all this internal strife and we hated each other."
America spent 40 years in soccer's wilderness, failing to reach the World Cup between 1950 and 1990. Now the nation is much more attuned to the world game, boosted by changes in technology that have most top European matches available live on U.S. television and even mobile telephones.
There would be an outcry if the U.S. failed to qualify for a World Cup.
"I think now it's expected of us," Howard said, "but it's never a guarantee."
Now comes the hard part: Getting out of the first round and reaching the late stages of the tournament. The U.S. has made it to the final four just once, in 1930, and made the quarterfinals in 2002.
The Dec. 6 draw figures to be a huge factor in the success of the U.S. and of Klinsmann.
"Not only who you are playing, but the sequence of games and where the venues are, the distances and all of that," Gulati said. "And with a country like Brazil, there are some climatic changes, even within cities, because you've got a pretty large land mass and travel matters. But the primary thing, of course, is which teams you're playing."