Após concluir que a vida que levava não era a que merecia viver, Marcio decidiu mudar. Abandonou o hábito alimentar de má qualidade e começou a correr.
Com uma passada a cada dia, foi tomando gosto pelo exercício diário e despretensiosamente se inscreveu numa corrida de rua. Com esforço, conseguiu completar os 10 Km do trajeto, tendo definitivamente sepultado os dias de obesidade. O Rio de Janeiro tornou-se pequeno para o ritmo de Marcio. Aventurou-se em provas pelo Brasil, sempre voltando para casa com um troféu na bagagem. Em algumas das competições, arriscou sua vida, como em 2008, na Jungle Marathon, onde no meio da floresta amazônica se deparou com escorpiões, jacarés e até uma onça pintada, sem falar no seu maior desafio, a Arrowhead, nos Estados Unidos, onde na primeira vez em que participou, ainda com equipamento inadequado, quase teve os pés amputados e foi forçado a desistir. Fato que só fez aumentar sua obstinação para um ano depois voltar e finalmente vencer esse desafio.