Fábio Costa retorna à Vila Belmiro após dois anos defendendo o arqui-rival Corinthians. Na sua primeira passagem pelo clube praiano, iniciada em janeiro de 2000, o goleiro tomou a posto de titular do experiente Carlos Germano e sagrou-se campeão brasileiro dois anos depois. Em 2005, conquistou o bi com o time de Parque São Jorge.