Über das im September 2003 abgehaltene Trainingscamp sicherte sich der Kanadier auf Anhieb einen Platz im Kader der Wild und wurde dabei vom damaligen Cheftrainer Minnesotas, Jacques Lemaire, zum offensiv ausgerichteten Verteidiger umgeschult. Dies war auch der Tatsache geschuldet, dass die Wild zu dieser Zeit generell defensiv ausgerichtet waren und sich so die Qualitäten ihres Rookies besser zu Nutze machen wollten. Im Verlauf der &lt;a href="NHL%202003/04"&gt;Saison 2003/04&lt;/a&gt; wurde Burns in insgesamt 36 Spielen eingesetzt – den Rest verpasste er aufgrund der Abstellung an die kanadische U20-Nationalmannschaft für die U20-Junioren-Weltmeisterschaft sowie als Reservist bei den Wild – und sammelte dabei sechs Scorerpunkte. Zudem kam er einmal bei Minnesotas Farmteam, den Houston Aeros, aus der American Hockey League zum Einsatz.