Senador reeleito pelo Distrito Federal, Cristovam Buarque (PDT) foi ministro da Educação entre 2003 e 2004, no primeiro mandato do presidente Lula. Cristovam foi demitido por telefone enquanto passava férias em Portugal, um dia antes de embarcar para uma viagem oficial à Índia. Desde então, o parceiro virou crítico das ações do governo, principalmente, na área da educação. Em 2006, foi candidato a presidente da República pelo PDT, em oposição à tentativa de reeleição de Lula.