Írj folytatást erre a bekezdésre - A Red Deer Rebels Phaneufot választotta a 2000-es WHL Bantam Draft harmadik fordulójában. Egy évvel később csatlakozott a Rebelshez a 2001-02 szezonban, és 32 pontot szerzett 67 meccsen. 21 mérkőzésen két asszisztált, amikor a lázadók elvesztették a WHL döntőjét a Kootenay Ice ellen. 2002/03-ban 30 gólra és 42 pontra javult, amikor a Rebels ismét eljutott a WHL döntőjébe, és ismét elvesztette, ezúttal a Kelowna Rockets ellen. Phaneuf fejlődésével összehasonlították a Hall of Famer Scott Stevens-szel, mivel a cserkészek dicsérették fizikai stílusáért és képességéért, hogy mind védekezésben, mind támadásban kiemelkedjen. Darryl Sutter, a Calgary Flames egykori főigazgatója nagyon nagyra értékelte Phaneuf-ot a 2003-as NHL Drafton.
hogy megpróbált felcserélni a kilencedik általános kiválasztását a tervezetben, bár hiába. Mindazonáltal, ő volt képes kiválasztani Phaneuf Calgary első választás a draft.