Han blev oprindeligt udvalgt af New Jersey Devils i tredje runde, 63. samlet, i 1996 NHL Entry Draft. Men ude af stand til at komme til en aftale med Devils han genindtrådte i 1998
Han blev udvalgt i første runde af Colorado Avalanche. Efter at have spillet et par sæsoner i WHL med Kelowna Rockets, Parker begyndte sin NHL karriere med Avalanche i 1998 og var medlem af deres 2001 Stanley Cup mesterskab hold.