Licenciado em Direito e com 44 anos, Marcos Perestrello foi eleito deputado nas eleições de 04 de outubro para um terceiro mandato no parlamento, sendo um dos homens fortes do primeiro-ministro, António Costa, de quem foi vice-presidente na Câmara de Lisboa.

No Governo de 2009 de José Sócrates, Marcos da Cunha e Lorena Perestrello de Vasconcellos assumiu a pasta da Secretaria de Estado da Defesa Nacional e dos Assuntos do Mar e no Governo liderado por António Costa que quinta-feira toma posse será o único secretário de Estado do ministro da Defesa Nacional, José Alberto Azeredo Lopes.

Nas eleições autárquicas de 2009, o socialista foi o candidato do partido à Câmara de Oeiras, na ocasião ganhas por Isaltino Morais.

Antes dessa corrida autárquica, Marcos Perestrello anunciou a renúncia ao mandato de vice-presidente da Câmara de Lisboa.