L'esordio in [[Serie A]] è avvenuto il 1º ottobre 2000 con il Vicenza, a 23 anni, con il Vicenza, nella partita persa contro il [[Associazione Calcio Milan|Milan]] per 2-0. Nella [[Serie A 2000-2001|sua stagione di esordio]] ha segnato 9 gol in 31 partite, che comunque non sono bastati per salvare laalla squadra veneta dallaper evitare la retrocessione.
ÈPassa poi passato al [[Brescia Calcio|Brescia]] di [[Carlo Mazzone]] per 30 miliardi di lire, acquisto più costoso nella storia del Brescia.<ref name=":3">{{Cita web|url=http://www.si24.it/2016/04/27/luca-toni-carriera-gol-record-capocannoniere-squadre-in-cui-ha-giocato-modena-palermo-fiorentina-vicenza-genoa-bayern-monaco-dubai-hellas-verona-nazionale-campione-del-mondo/231739/|titolo=Luca Toni, dalla C1 a campione del Mondo. Capocannoniere in Italia e in Germania}}</ref> Con i lombardi è rimasto due anni, disputando una buona [[Serie A 2001-2002|prima stagione]] condita da 13 gol, mentre la [[Serie A 2002-2003|seconda]] si conclude con un misero bottino di 2 gol e un lungo infortunio. Il suo bilancio finale nei campionati disputati con le rondinelle è di 15 reti in 44 partite.
