Også fylkeskommunene ble diskutert i denne perioden. Det inngikk i Schei-komitéens mandat at de også skulle vurdere fylkeskommunen, spesielt forholdet til bykommunene. I innstillingen i 1951 gikk komitéen inn for at byene skulle innlemmes i fylkeskommunene. Kommunalminister Johan Ulrik Olsen var en sterk talsmann for en nyordning av fylkeskommunen og lanserte en idéskisse for en «ny» fylkeskommune i 1954 som var veldig nær opp til slik det ble i 1976. Dette var et radikalt forslag, og det møtte motstand fra flere hold. Reformene for fylkeskommunenes ble derfor utsatt.