Лише два роки пропрацювавши заступником міністра освіти (1992-1994), А. Г. Погрібний устиг зробити дуже багато: зініціював Перший з"зд педагогічних працівників України, який ухвалив запропоновану ним Програму "Освіта" ("Україна XXI ст."), запровадив атестацію посадовців Міністерства на знання української мови, усунув від керівництва університетами українофобів. Анатолій Григорович наполягав на розширенні програми вивчення української мови, літератури, історії у школах і ВНЗ, на гуманітаризації освіти загалом, де національне виховання мало бути наріжним каменем.