O ex-presidente Fernando Henrique Cardoso (PSDB) considerava Marco Maciel como um dos políticos mais competentes com quem ele atuou durante seu governo. A declaração de FHC foi dada em 2020, ano em que Maciel completou 80 anos de idade, em um vídeo que ele gravou para o aliado político. Marco Maciel foi vice-presidente de FHC entre 1995 e 2003.
“Pouca gente foi tão dedicada, tão atenciosa, tão competente quanto você, nos anos todos em que trabalhamos juntos no Senado e, sobretudo, quando você foi vice-presidente da República. Na prática, nós dividimos o trabalho. Eu só espero que você tenha muito êxito, continue com sua família, e que tudo seja de melhor para você.”, disse o ex-presidente.
Marco Maciel era considerado como um dos mais discretos e hábeis articuladores políticos e foi tratado como “vice dos sonhos” por FHC. Acometido de Alzheimer, ele afastou-se das atividades políticas em 2011.