He played in the National Hockey League with the Colorado Avalanche, who selected him 14th overall at the 2000 NHL Entry Draft, and the Florida Panthers between 2001 and 2004.

On July 19, 2003, before the 2003–04 season Nedorost was traded by Colorado, along with Eric Messier, to the Florida Panthers for Peter Worrell and a 2nd round selection.

Nedorost as a free agent agreed to a one-year contract with Slovakian KHL competitor, HC Slovan Bratislava on August 4, 2014.

[3] Returning to the Czech Extraliga for the 2018–19 season, Nedorost played his 19th and last professional year with HC Plzeň, notching 6 points in 14 playoff games before announcing his retirement on May 1, 2019.

[4] Nedorost immediately embarked on a managerial career, accepting an assistant sporting director role working under former Avalanche draft pick and teammate, Radim Vrbata, at BK Mladá Boleslav of the Extraliga on May 1, 2019.