Nach einer schwachen ersten Saison mit nur 14 Siegen aus 82 Spielen, konnte Waddell in den NHL Entry Drafts der Jahre 2000 und 2001 mit Dany Heatley und Ilja Kowaltschuk zwei junge Spieler verpflichten, die im Mittelpunkt der Mannschaft stehen sollten. Außerdem konnte 2002 mit Wjatscheslaw Koslow ein erfahrener Stürmer nach Atlanta geholt werden.