Con gli avellinesi il difensore rimase solo una stagione, prima di essere ceduto al , neopromosso nella serie cadetta: con i pugliesi giocò 27 gare segnando una rete e conquistando, con il terzo posto finale, la promozione in Serie A. Nella stagione successiva Bellucci contrasse l'epatite A e saltò tutto il girone d'andata: al suo ritorno in campo disputò 15 gare, ma il Lecce retrocedette in Serie B terminando penultimo. Nel 1998-1999 il difensore tornò titolare, disputando ulteriori 27 presenze e mettendo a segno una rete, con i pugliesi che terminarono nuovamente al terzo posto conquistando così una nuova promozione nella massima serie.