Doan varattiin NHL:ään kesällä 1995. Tuosta draft-ikäluokasta on NHL:ssä pelannut tällä kaudella hänen lisäkseen enää vain Jarome Iginla.
Kesän 1995 NHL:n varaustilaisuus pidettiin Edmontonissa. Lavalle kutsuttiin järjestyksessä Bryan Berard, Wade Redden, Aki-Petteri Berg, Chad Kilger, Daymond Langkow ennen kuin oli paikallisen Oilersin vuoro numerolla kuusi.
Oilersille olisi ollut tarjolla Albertan provinssin oma poika Shane Doan. Edmontonin hallin yleisö huusi Doanin nimeä, mutta Oilersin legendaarinen GM Glen Sather päätti kuitenkin varata Steve Kellyn, jonka NHL-ura koostui sittemmin 149 ottelusta ja 9+12=21 pisteestä.
- Odottakaa vuosi tai kaksi, niin huomaatte, kuka oli oikeassa, Sather totesi varaustilaisuuden jälkeen The Hockey Newsille.
No, Sather ei ollut ensimmäinen eikä viimeinen GM, joka teki massiivisen virheen draft-pöydässä.
Doan, joka oli valittu keväällä Kanadan pääjunioriliigojen lopputurnauksen eli Memorial Cupin arvokkaimmaksi pelaajaksi, tippui Winnipeg Jetsin syliin numerolla seitsemän.
- Olimme aivan haltioissamme. Ensimmäiset kuusi varausvuoroa eivät olisi voineet mennä paremmin. Olimme huolissamme, että Anaheim nappaisi hänet (numerolla neljä). Harkitsimme, että hankkisimme aikaisemman varausvuoron saadaksemme hänet, Winnipegin GM John Paddock intoili tuolloin.
Doan on ehtinyt nähdä koko Arizonan NHL-historian. Hän pelasi tulokaskautensa 1995-96 sen alkuperäisen Winnipeg Jetsin riveissä ennen kuin seurasta tuli Phoenix Coyotes kesällä 1996.
Doan ehti olla reilut puoli kautta Teemu Selänteen joukkuetoverina Winnipegissä ennen kuin suomalaistähti kaupattiin Anaheimiin. Coyotesissa ei ole tällä hetkellä suomalaisväriä, mutta vuosien saatossa Doan on luistellut lukuisten sinivalkoisien pelaajien kanssa.
Teppo Numminen muutti Doanin ja muiden pelaajien kanssa Winnipegistä Arizonaan. Coyotes-paitaa ovat myöhemmin kantaneet suomalaisista Jyrki Lumme, Olli Jokinen, Lauri Korpikoski, Juha Ylönen, Niko Kapanen, Mika Alatalo, Ossi Väänänen, Sami Lepistö ja Petteri Nokelainen.
Coyotes pääsi neljällä ensimmäisellä kaudellaan Arizonassa pudotuspeleihin. Tuolloin Doanin joukkuekavereita olivat Nummisen lisäksi muun muassa sellaiset nimet kuin Jeremy Roenick, Keith Tkachuk ja Nikolai Habibulin.