Nel 1996 è stato trasferito ad Agrigento, dove ha diretto per tre anni la squadra mobile. In quegli anni ha concluso importanti indagini coordinate dalla Procura Distrettuale Antimafia di Palermo diretta da Giancarlo Caselli, che portarono all’arresto di oltre 80 boss appartenenti alla “Cosa Nostra” agrigentina.
Francesco De Cicco ha anche concorso ad identificare ed arrestare gli autori dell’omicidio del piccolo Tommaso Onofri, sequestrato a soli 18 mesi in provincia di Parma, nel marzo 2006.