Tulis kelanjutan untuk paragraf ini - The Red Deer Rebels memilih Phaneuf di babak ketiga dari WHL Bantam Draft 2000. Satu tahun kemudian, ia bergabung dengan The Rebels untuk musim 2001-02 dan mencatat 32 poin dalam 67 pertandingan. Dia menambahkan dua assist dalam 21 pertandingan saat The Rebels kalah di Final WHL melawan Kootenay Ice. Dia meningkat menjadi 3o gol dan 42 poin pada 2002-03 saat The Rebels kembali mencapai Final WHL, sekali lagi kalah, kali ini dari Kelowna Rockets. Perkembangan Phaneuf membuatnya dibandingkan dengan Hall of Famer Scott Stevens, karena ia dipuji oleh pramuka untuk gaya fisiknya dan kemampuan untuk unggul baik secara defensif dan ofensif. Kemudian Calgary Flames manajer umum Darryl Sutter dihargai Phaneuf begitu tinggi di NHL Entry Draft 2003
bahwa ia mencoba untuk berdagang dari pilihan kesembilan secara keseluruhan dalam draft, meskipun tidak berhasil. Meskipun demikian, ia mampu memilih Phaneuf dengan pilihan pertama Calgary dalam draft.