Johnson's nomination comes after the former director of the Department of Administration Preston Cole stepped down in November.