 In 2003, Hadji moved to Corsica to play for SC Bastia in Ligue 1.After his old team were relegated at the end of his second season there, he reunited with Bölöni at Rennes.In Brittany, he was not a regular starter but contributed largely to their season with 3 goals and 3 assists.