Completa la següent frase: Els Red Deer Rebels van seleccionar a Phaneuf en la tercera ronda del Draft Bantam de la WHL de 2000. Un any més tard, es va unir als Rebels per a la temporada 2001-02 i va registrar 32 punts en 67 partits. Va afegir dues assistències en 21 partits quan els Rebels van perdre a la final de la WHL contra el Kootenay Ice. Va millorar a 3o gols i 42 punts el 2002-03 quan els Rebels van arribar de nou a les finals de la WHL, perdent de nou, aquesta vegada als Kelowna Rockets. El desenvolupament de Phaneuf li va guanyar comparacions amb el membre del Saló de la Fama Scott Stevens, ja que va ser elogiat pels exploradors pel seu estil físic i la seva capacitat per sobresalir tant defensivament com ofensivament. El llavors director general dels Calgary Flames, Darryl Sutter, va valorar tant Phaneuf en el
Draft d'entrada de la NHL de 2003 que va intentar canviar des de la seva novena selecció general en el Draft, tot i que va ser inútil. No obstant això, va ser capaç de seleccionar a Phaneuf amb la primera selecció de Calgary en el draft.