Nejvýznamnější dílo Josepha Hellera, inspirované autorovými vlastními zážitky, je román, který kombinuje absurditu s realistickým zobrazením války. Hlavním hrdinou je poručík letectva Yossarian, postava s komickým i šíleným nádechem, připomínající Haškova Švejka. Román se nesnaží o ucelený příběh, ale spíše o sbírku bizarních a nesmyslných situací. Název pochází z fiktivního vojenského paragrafu XXII, který vytváří kruhovou logiku: voják může být propuštěn z armády pro šílenství, ale pokud si uvědomuje, že je šílený, nemůže být považován za nezpůsobilého. Heller se později pokusil k románu navázat, avšak jeho pokračování se kvalitativně nevyrovná původnímu dílu. V roce 1970 jej zfilmoval Mike Nichols.