O secretário de Estado da Educação do Governo de José Sócrates é Valter Lemos, que foi eleito como independente pelo círculo de Castelo Branco e estava a terminar o mandato à frente do Instituto Politécnico de Castelo Branco. No meio da Educação, o seu nome foi ouvido para assumir a pasta que foi atribuída a Maria de Lurdes Rodrigues.
Valter Lemos, 48 anos, é amigo de José Sócrates. Licenciado em Biologia e mestre em Ciências da Educação, o seu nome é consensual no meio educativo onde trabalhou «toda a vida», como adiantou ao “Público”. Em 1981 foi convidado para estruturar o sistema educativo macaense e desde então tem trabalhado de perto com o Ministério da Educação, sobretudo na área da avaliação. Trabalhou com vários ministros, de Roberto Carneiro a Marçal Grilo. Entretanto esteve onze anos à frente da Escola Superior de Educação de Castelo Branco e mais nove como presidente do Politécnico albicastrense. Nos últimos anos foi membro activo do Conselho Coordenador dos Institutos Politécnicos.