Hij veranderde de titel in Catch-22 Na een andere roman met een soortgelijk nummer in de titel, "Catch-18", werd voor zijn boek gepubliceerd.
Hier zit een leuk verhaal achter. Heller koos naar verluidt de titel "Catch-18" omdat hij dacht dat het een goede, opvallende titel was. Hij ging zelfs zo ver dat hij het boekjas was ontwerpen met de titel "Catch-18". Hij kwam er echter achter dat een boek met dezelfde naam door een andere auteur was gepubliceerd.
Om verwarring te voorkomen, veranderde Heller de titel in "Catch-22", waarvan hij dacht dat het nog steeds hetzelfde ironische en absurde gevoel had. Hij wilde het nummer niet helemaal veranderen, dus ging hij met een ander aantal dat net zo onzinnig en symbolisch was.