Er änderte den Titel in catch-22 Nach einem anderen Roman mit einer ähnlichen Zahl im Titel wurde "Catch-18" vor seinem Buch veröffentlicht.
Dahinter steckt eine lustige Geschichte. Berichten zufolge wählte Heller den Titel "Catch-18", weil er dachte, es sei ein guter, aufmerksamkeitsstarker Titel. Er ging sogar so weit, die Buchjacke mit dem Titel "Catch-18" zu entwerfen. Er fand jedoch heraus, dass ein gleichnamiges Buch von einem anderen Autor veröffentlicht worden war.
Um Verwirrung zu vermeiden, änderte Heller den Titel in "Catch-22", von dem er glaubte, dass er immer noch das gleiche ironische und absurde Gefühl hatte. Er wollte die Zahl nicht ganz ändern, also ging er mit einer anderen Zahl, die genauso unsinnig und symbolisch war.