Iniziò a tirare i primi calci a un pallone nella "Pro Inter", società giovanile della periferia barese, nel quartiere Carbonara. Nel 1995, a 12 anni, fece un provino per il , chiamato dall'allora direttore sportivo dei pugliesi Pantaleo Corvino, che però ebbe esito negativo. Dopo due provini con l' e uno con il tutti senza esito positivo, il giocatore fu notato proprio dagli osservatori del e ben presto indossò la maglia della squadra Primavera della società pugliese. L'allenatore della prima squadra, Eugenio Fascetti, notò il suo talento e decise di farlo esordire in Serie A l'11 dicembre 1999 a 17 anni, in un derby contro il , perso dal Bari per 1-0.