Il a changé le titre en catch-22 Après un autre roman avec un numéro similaire dans le titre, "Catch-18", a été publié avant son livre.
Il y a une histoire amusante derrière cela. Heller aurait choisi le titre "Catch-18" parce qu'il pensait que c'était un bon titre attirant l'attention. Il est même allé jusqu'à concevoir la veste de livre avec le titre "Catch-18". Cependant, il a découvert qu'un livre du même nom avait été publié par un autre auteur.
Pour éviter la confusion, Heller a changé le titre en "Catch-22", qui, selon lui, avait toujours la même sensation ironique et absurde. Il ne voulait pas changer complètement le nombre, alors il est allé avec un nombre différent qui était tout aussi absurde et symbolique.