Nel 2001 fu notato dal Brescia, che lo tesserò. Caracciolo esordì ventenne in Serie A - sotto la gestione di Carlo Mazzone - in data 6 gennaio 2002, nella partita persa 2-1 contro il Bologna al Dall'Ara. I suoi primi due gol in massima serie sono datati 3 marzo 2002, nella partita contro il Piacenza, in cui batté due volte il portiere piacentino Guardalben (2-2).