After an outstanding performance at the 2006 FIFA World Cup, Osorio signed a four-year, £4 million deal with German club VfB Stuttgart.

On 19 May 2007, Stuttgart defeated Energie Cottbus 2–1, winning the Bundesliga, with Osorio making one of the highest number of appearances for the season.

They also won the CONCACAF Champions League, beating MLS club Real Salt Lake in the final.

Osorio won his first international cap for Mexico playing in the finals of the CONCACAF Gold Cup tournament against Brazil on 13 July 2003, winning 1–0.

After the match, he announced that he would not participate in the Copa América tournament, due to overloaded work schedules with his club, who would also play in the 2007–08 Champions League.