Eleito prefeito em 2004 após derrotar Marta Suplicy, Serra foi criticado por usar a Prefeitura como "trampolim", o que ele negou. No entanto, após cumprir pouco mais de um quarto do mandato, entregou o cargo.
Em entrevista ao jornal O Estado de S. Paulo de 2 de abril de 2006, Serra citou Tancredo Neves, que deixou o governo de Minas para disputar a Presidência, e Franklin Roosevelt, que prometeu às mães americanas que seus filhos não seriam mandados para lutar na Segunda Guerra, mas enviou tropas, para se justificar: "Seria absurdo dizer que Tancredo ou Roosevelt faltaram com a verdade. As circunstâncias mudaram e mudam o destino da política". As informações são do jornal O Estado de S. Paulo.