Rašykite šio skyriaus tęsinį. "Red Deer Rebels" pasirinko Phaneuf'ą trečiajame 2000 m. WHL "Bantam Draft" raunde. Po metų jis prisijungė prie "Rebels" 2001-02 sezonui ir užfiksavo 32 taškus 67 rungtynėse. Jis pridėjo du įvarčius 21 žaidime, kai "Rebels" pralaimėjo WHL finalą prieš "Kootenay Ice". 2002-2003 m. jis pasiekė 30 tikslų ir 42 taškus, kai "Rebels" vėl pasiekė WHL finalą, vėl pralaimėjus, šį kartą "Kelowna Rockets". Phaneuf'o vystymasis jam suteikė palyginimų su garsenybės salės narys Scott Stevens, nes skautai jį gyrė dėl jo fizinio stiliaus ir gebėjimo tobulėti tiek gynyboje, tiek puolamose. Tada Kalgario Flames generalinis vadybininkas Darryl Sutter įvertino Phaneuf taip labai 2003 NHL Entry Draft
kad jis bandė pakeisti savo devintąjį pasirinkimą, bet be rezultato. Nepaisant to, jis sugebėjo pasirinkti Phaneuf su Kalgario pirmuoju pasirinkimu.