Esporte Clube Bahia

Tahun 2000-an adalah masa kegelapan bagi klub karena mereka hanya meraih satu gelar negara bagian. Selanjutnya, Bahia terdegradasi ke Série B pada tahun 2003 dan terdegradasi kembali untuk pertama kalinya ke Série C pada tahun 2005, menghabiskan dua musim di kasta terbawah Liga Brasil. Pada tahun 2007, mereka promosi kembali ke Série B dan pada tahun 2010, mereka kembali ke Serie A setelah delapan musim.