L' A.p.d. Ficarazzi 2000 nasce nel 1999, quando un gruppo di amici decise di dar vita ad un società capace non solo di raggiungere in futuro buoni risultati in ambito sportivo, ma anche di accogliere i giovani. Dopo la fondazione della squadra i dirigenti ( Urso, Tomarchio, Marletta, Costanzo, Corsaro, Nicosia ) e il presidente Musumarra decisero di utilizzare come campo di gioco la struttura Garden Sport. Comunque le aspettative per il primo anno non erano molte dato che si trattava di intraprendere una nuova avventura e considerando pure che la squadra venne inscritta al campionato di serie D all'ultimo momento utile. Nonostante ciò la stagione ebbe un esito alquanto positivo sia in coppa Trinacria che in campionato, conquistando un buon  3° posto e l'accesso ai play-off, e superando così le più rosee aspettative. L'allenatore di quell'anno era Filippo Giuffrida, che durante la stagione venne sostituito da Piero D'Agati. Purtroppo la promozione non arrivò, ma si sentiva nell'aria che era vicina. L'anno successivo, infatti, dopo aver conquistato la coppa Trinacria provinciale ed essere arrivati alla semifinale regionale della stessa, il Ficarazzi 2000 vinse il campionato di serie D, grazie anche al tecnico di quell'anno, Giovanni Gravina. Ma nessuno si sarebbe aspettato che la squadra sarebbe uscita ai quarti di finale dei play-off, con la sola colpa di aver sbagliato una partita, lasciando tutti nell'incredulità. Durante quella stagione si era però avvicinato alla società lo sponsor Enrico Musumeci che contribuì insieme alla dirigenza al raggiungimento della fusione con la Nuova Barriera c/5, partecipante al campionato di serie C2. Inoltre in quell'anno si ebbero cambiamenti nel consiglio direttivo della società; si dimise il presidente Musumarra, sostituito nella carica da Urso, ed entrò nella dirigenza Gervasi, precedentemente alla Nuova Barriera c/5. L'anno successivo ci si preparò così ad affrontare il nuovo campionato di serie C2, proponendosi come obbiettivo la salvezza. L' allenatore era Piero D'Agati, tornato dopo un'esperienza in serie C1. Insieme al raggiungimento della salvezza giunsero però anche buoni risultati, dapprima nella coppa Italia  regionale ( eliminando persino i detentori del titolo Città di Messina ) e la qualificazione ai play-off , in cui il Ficarazzi 2000 raggiunse il 3° posto e il diritto di disputare la gara di spareggio per la promozione contro la Coordiner Catania, in casa di quest'ultimi. Dopo i sessanta minuti regolamentari, conclusi sullo 0 - 0, si giocarono i tempi supplementari, che diedero ragione ai padroni di casa. Grazie a questi risultati la stagione sportiva 2002/03 iniziava con grandi aspettative. Piero D'Agati fu riconfermato come allenatore. All'inizio del nuovo anno si dimise il dirigente Nicosia. Nonostante un mediocre campionato concluso al 4° posto ( ultima posizione utile per accedere ai play-off ), il Ficarazzi 2000 riuscì a conquistare la promozione diretta al campionato regionale di serie C1.