Kompletigu la sekvan frazon: La Red Deer Rebels selektis Phaneuf en la tria raŭndo de la WHL Bantam-Draft de 2000. Unu jaron poste, li aliĝis al la ribelantoj por la 2001-02 sezono kaj registris 32 poentojn en 67 ludoj. Li aldonis du asistadojn en 21 ludoj kiam la ribelantoj perdis en la WHL Finalo kontraŭ la Kootenay Glacio. Li pliboniĝis al 30 goloj kaj 42 poentoj en 2002/03 kiam la ribelantoj denove atingis la WHL Finalojn, denove perdante, ĉi-foje al la Kelowna Raketoj. La evoluo de Phaneuf gajnis al li komparojn kun la famulo Scott Stevens, ĉar li estis laŭdita de skoltoj pro sia fizika stilo kaj kapablo elstari kaj defensive kaj ofensive. La tiama direktoro de Calgary Flames, Darryl Sutter, taksis Phaneuf-n tre grava en la
2003 NHL Entry Draft ke li provis interŝanĝi supren de lia naŭa totala selektado en la skizo, kvankam al neniu utilo. Tamen, li povis elekti Phaneuf kun la unua elekto de Kalgario en la skizo.