Fra 1996 satt Redrado som Minister for teknologiutdanning, under Utdanningsdepartementet. Her utviklet han bl.a. et system med skattefradrag for unge som tar teknologiutdanning. Samtidig etablerte han et nettverk (SICET) for flere aktører knyttet til teknologisk utdanning; ett nasjonalt senter, 24 regionale sentre og 120 andre aktører innen teknologisk kultur. Han skaffet også økonomisk støtte fra de største selskapene i landet, som ga muligheten til bl.a. å anskaffe pc-er til utdanningsinstitusjonene.