W 1958 r. podczas pobytu w Singapurze Parkinson opublikował swoją książkę Prawo Parkinsona, która była rozwinięciem humorystycznie krytykującego biurokrację rządową artykułu opublikowanego wcześniej w tygodniku the Economist. Praca stanowi zbiór krótkich satyrycznych studiów wyjaśniających nieuchronny rozrost biurokracji. Pierwsze stustronicowe wydanie, ilustrowane przez Osberta Lancastera, ukazało się w USA, a niebawem w Wielkiej Brytanii, i stało się natychmiast bestsellerem.
W latach 1959–60 był profesorem wizytującym na Uniwersytecie Kalifornijskim w Berkeley.
Publikacje Jak zrobić karierę (In-laws and Outlaws; 1962). Wydanie polskie: tłumaczył Juliusz Kydryński, wydanie II, Wydawnictwo: "Książka i Wiedza", Warszawa 1966 Prawo Parkinsona albo w pogoni za postępem (Parkinson's Law or the Pursuit of Progress; 1958; wydawnictwo John Murray, Londyn). Wydanie polskie: tłumaczył Juliusz Kydryński, wydanie III, Wydawnictwo: "Książka i Wiedza", Warszawa 1971 Prawo Parkinsona po dziesięciu latach, tłumaczył: Juliusz Kydryński, rysunki: Osbert Lancaster, Wydawnictwo: "Książka i Wiedza", Warszawa 1973 Prawo pani Parkinson i inne studia z zakresu wiedzy domowej, Wydawnictwo: