Internationally, he played for the Czech Republic men's national team and won five World Championships, and a bronze medal in ice hockey at the 2006 Winter Olympics.

The Edmonton Oilers picked Výborný up in the second round of the 1993 NHL Entry Draft, and he proved that he was not a fluke by scoring 46 points for Sparta in the next season.

Výborný came over to North America for the 1994–95 season and played for the Cape Breton Oilers of the American Hockey League (AHL).

Výborný spent one more season in Prague and continued to improve with 49 points in 47 games; he added 14 more in the playoffs.

On June 8, 2000, Výborný was signed by the Columbus Blue Jackets to add some scoring punch in their first season.

In the 2002–03 NHL season, he scored 46 points and led his team with a +12 plus/minus, which set a record for the Blue Jackets.

In addition to his offensive talent, Výborný has proved to be quite durable, as he currently holds the Blue Jackets record for the most consecutive games, with 161.

[1] With his departure, Rostislav Klesla became the only remaining player from the Blue Jackets' inaugural season.