A redução do analfabetismo é uma das principais prioridades do atual governo. Em 2004, o Programa Brasil Alfabetizado iniciou a alfabetização de 1,6 milhão de jovens e adultos. O programa teve a adesão de 23 Estados e 370 municípios, além de 59 organizações não-governamentais e universidades. Outro objetivo é oferecer educação fundamental a todos os jovens e adultos que passarem pelo programa. A verba destinada à Educação de Jovens e Adultos (EJA) cresceu 11% em relação a 2003.