Ohne ein College besucht zu haben, meldete sich Smith direkt nach seiner Highschool-Zeit für die NBA-Draft an. In der Draft 2004 wurde er an 18. Stelle von den New Orleans Hornets ausgewählt. In seiner Debütsaison in der NBA erzielte er im Durchschnitt 10,3 Punkte, 2 Rebounds und 1,9 Assists und galt damit als einer der Hoffnungsträger in New Orleans, die in der Saison &lt;a href="NBA%202004/05"&gt;2004/05&lt;/a&gt; das drittschlechteste Team der Liga darstellten. Sein bis dahin bestes Spiel hatte er gegen die Memphis Grizzlies am 26. März 2005, in dem er 33 Punkte zum Sieg seines Team beisteuerte.