Han endret tittelen til catch-22 Etter en annen roman med et lignende nummer i tittelen, ble "Catch-18" utgitt før boken hans.
Det er en morsom historie bak dette. Heller valgte angivelig tittelen "Catch-18" fordi han syntes det var en god, oppmerksomhets-gripende tittel. Han gikk til og med så langt som å designe bokjakken med tittelen "Catch-18." Han fant imidlertid ut at en bok med samme navn hadde blitt utgitt av en annen forfatter.
For å unngå forvirring endret Heller tittelen til "Catch-22", som han trodde fortsatt hadde den samme ironiske og absurde følelsen. Han ønsket ikke å endre nummeret helt, så han gikk med et annet tall som var like nonsensisk og symbolsk.