On December 9, 1963, Johnson moved to the Ministry of Education as the government sought to cope with the educational requirements of a rapidly expanding baby-boom population. He held this position until September 24, 1968, and was responsible for, among other achievements, the establishment of the universities of Winnipeg and Brandon, respectively, and the Manitoba Institute of Technology (later 'Red River Community College'), and for introducing the policy of "shared services" for public and separate schools (allowing children in separate schools to access public programs for busing, textbooks and the like). In 1968, Johnson returned to his old portfolio as Minister of Health, to oversee an historic change in the provision of medical services: the implementation of medicare in Manitoba.