Il 9 giugno 2007 si trasferisce nel Parma, firmando un contratto biennale. Dopo la prima stagione da titolare in Serie A con 28 presenze, retrocede con gli emiliani in Serie B, categoria in cui non aveva mai giocato. Non rientra però nei piani della società e dell'allenatore Luigi Cagni, rimanendo così ai margini della squadra. Tuttavia con il successivo cambio in panchina da Cagni a Francesco Guidolin (già suo allenatore a Bologna) Falcone viene reintegrato e gradualmente ritrova il posto da titolare. Al termine della stagione va in scadenza di contratto e lascia la squadra, ritirandosi dal calcio giocato.