Han ændrede titlen til Catch-22 Efter en anden roman med et lignende nummer i titlen, "Catch-18", blev udgivet før hans bog.
Der er en sjov historie bag dette. Heller valgte efter sigende titlen "Catch-18", fordi han troede, det var en god, opmærksomhedsfangende titel. Han gik endda så langt som at designe bogjakken med titlen "Catch-18." Han fandt imidlertid ud af, at en bog med samme navn var blevet udgivet af en anden forfatter.
For at undgå forvirring ændrede Heller titlen til "Catch-22", som han troede stadig havde den samme ironiske og absurde fornemmelse. Han ville ikke ændre antallet helt, så han gik med et andet antal, der var lige så nonsensisk og symbolsk.