In 1995, when the Department of Employment and Department of Education merged, he played a central role in the creation of the new Department for Education and Employment (DfEE). From there he moved on to become DfEE’s Director-General for Strategy and Analytical Services and for the International Division in the run-up to the UK Presidency of the European Union. In 1998, Normington became the Director-General for Schools, bringing together responsibility for all schools policy and operations. He became Permanent Secretary in 2001 where he served for five years until joining the Home Office as its Permanent Secretary in January 2006. His performance at the Home Office was strongly criticised by Home Secretary John Reid, who described the department as "Not fit for purpose".