O jogador, de 21 anos, jogou nas últimas três temporadas no Le Mans, equipa que desceu à Ligue 2 de França. Marcos Paulo só alinhou num jogo na época 2009/2010.

A contratação foi anunciada no site da União de Leiria, que adianta ter sido assinado um contrato com o médio, válido para as próximas três épocas.

Marcos Paulo é o terceiro reforço confirmado pela SAD leiriense depois dos também brasileiros Raí (defesa, ex-Mogi Mirim, Brasil) e Rodrigo Silva (avançado, ex-Nacional da Madeira).