Scrivi una continuazione per questo paragrafo - I Red Deer Rebels hanno selezionato Phaneuf nel terzo turno del Draft Bantam del 2000. Un anno dopo, si è unito ai Rebels per la stagione 2001-02 e ha registrato 32 punti in 67 partite. Ha aggiunto due assist in 21 partite mentre i Rebels hanno perso nella finale WHL contro il Kootenay Ice. Ha migliorato a 30 gol e 42 punti nel 2002-03 quando i Rebels hanno raggiunto di nuovo le finali della WHL, perdendo di nuovo, questa volta contro i Kelowna Rockets. Lo sviluppo di Phaneuf gli ha fatto guadagnare confronti con il Hall of Famer Scott Stevens, poiché è stato lodato dagli scout per il suo stile fisico e la capacità di eccellere sia in difesa che in attacco. L'allora direttore generale dei Calgary Flames Darryl Sutter ha valutato Phaneuf così altamente nel Draft NHL del 2003
che ha tentato di cambiare la sua nona selezione generale nel Draft, anche se senza successo. Tuttavia, è stato in grado di selezionare Phaneuf con la prima selezione di Calgary nel draft.