Bulgarian Football Union
In September 2008, Costa signed for PFC CSKA Sofia. He made his debut for his new team on 4 October against FC Vihren Sandanski, playing a total of five matches during the season. In January of the following year CSKA released the player, via arbitration commission of the Bulgarian Football Union.