Depois de ter anunciado, no início de junho, a sua saída do Farense, em final de contrato, Marcos Paulo continua assim na Liga 2, agora ao serviço do Paços de Ferreira.
Pelos algarvios, recorde-se, o médio de 34 anos fez um total de 32 jogos, com um golo marcado e duas assistências.
Marcos Paulo chegou pela primeira vez a Portugal para representar a União de Leiria no principal escalão, em 2010/2011, tendo por lá ficado durante duas épocas. Na temporada seguinte (2012/2013), transferiu-se para a Académica, e em 2015/2016 rumou à Grécia para vestir as cores do Panetolikos até 2018/2019.
Em 2019/2020, Marcos Paulo regressou a Coimbra. Depois dessa temporada, seguiram-se duas subidas de divisão: a primeira pelo Vizela (2020/2021) e a segunda pelo Farense, na última época.