Après avoir joué avec le HC České Budějovice en République tchèque, il a été repêché par l'Avalanche du Colorado au dont en lors du repêchage de la Ligue nationale de hockey en 2000. Nedorost commence sa carrière nord-américaine en 2001-2002 dans la Ligue américaine de hockey (LAH) avec les Bears de Hershey, le club-école de l'Avalanche. La même année, il commence à jouer avec l'Avalanche et jouent 25, et fait quatre points dont deux buts et deux passes. Il joue 42 autres matchs avec l'Avalanche en 2002-2003.