La saison 2002-03 a vu Les Bleus terminer à une solide 12e place en milieu de tableau dans la nouvelle Ligue 1, sous la direction de l'entraîneur Gérard Gili. L'attaquant vétéran Florian Maurice a mené l'offensive, ses 10 buts en championnat s'avérant cruciaux lors d'une saison marquée par l'arrivée de talents comme Laurent Batlles et le prêt du jeune Grégory Vignal. Ce fut une année de consolidation solide pour le club, qui a ainsi conforté sa place dans l'élite. La saison 2003-04 a offert un maintien dramatique et haletant pour Bastia, Les Bleus s'accrochant à leur statut en première division en terminant à une cruciale 17e place en Ligue 1, évitant de justesse la relégation d'un seul point. L'attaquant vétéran Florian Maurice a mené l'offensive durant cette année tumultueuse, ses 8 buts en championnat s'avérant décisifs pour une équipe qui a dû faire face au départ en milieu de saison de joueurs clés et à la perte antérieure du milieu de terrain vedette Michael Essien, parti à Lyon. Mêlant expérience et talents émergents comme Pascal Chimbonda et Alou Diarra, cette campagne fut bâtie sur une détermination pure et reste un chapitre marquant de la lutte du club pour se maintenir dans l'élite française.