Som inrikesminister (1957–69) drog Johansson upp riktlinjerna för bl.a. bostadspolitiken och 1970-talets kommunindelningsreform. Därmed spelade han också en central roll för den offentliga sektorns utbyggnad och uppgiftsfördelning, bl.a. överföringen från staten till landstingen av provinsialläkarna (1963), mentalsjukvården (1967) samt förstatligandet av polisen (1965).