Campeão carioca com o Fluminense em 1995, Márcio Costa ainda joga profissionalmente. Aos 43 anos, o zagueiro está perto de ser anunciado pelo Corintians de Caicó-RN. Em 2014 ele defendeu o Legião-DF, que tem esse nome em homenagem à banda de rock Legião Urbana.
Pelo Tricolor, Márcio Costa, que também jogou de volante, disputou 100 partidas, com 44 vitórias, 32 empates e 24 derrotas. Marcou apenas um gol. Também atuou por Flamengo e Corinthians, onde foi campeão mundial em 2000.