Completează următoarea frază: Red Deer Rebels l-au selectat pe Phaneuf în runda a treia a Draftului Bantam din 2000. Un an mai târziu, s-a alăturat echipei Rebels pentru sezonul 2001-02 și a înregistrat 32 de puncte în 67 de meciuri. El a adăugat două asistențe în 21 de meciuri, în timp ce Rebelii au pierdut în finala WHL împotriva Kootenay Ice. El s-a îmbunătățit la 30 de goluri și 42 de puncte în 2002-03 când Rebels au ajuns din nou în finala WHL, din nou pierzând, de data aceasta în fața lui Kelowna Rockets. Dezvoltarea lui Phaneuf i-a adus comparații cu Hall of Famerul Scott Stevens, deoarece a fost lăudat de cercetași pentru stilul său fizic și capacitatea de a excela atât în apărare, cât și în ofensivă. Atunci-Calgary Flames managerul general Darryl Sutter evaluat Phaneuf atât de mult în
Draftul de intrare în NHL din 2003 pe care a încercat să-l schimbe de la a noua selecție generală în draft, dar fără succes. Cu toate acestea, el a fost capabil să selecteze Phaneuf cu prima selecție Calgary în proiect.