Promijenio je naslov u Catch-22 Nakon drugog romana sa sličnim brojem u naslovu, "Catch-18", objavljen je prije njegove knjige.
Iza ovoga stoji zabavna priča. Heller je navodno odabrao naslov "Catch-18", jer je mislio da je to dobar naslov koji privlači pažnju. Čak je otišao toliko daleko da je dizajnirao jaknu s naslovom "Catch-18". Međutim, otkrio je da je istoimenu knjigu objavio drugi autor.
Kako bi izbjegla zbrku, Heller je promijenio naslov u "Catch-22", za koji je mislio da još uvijek ima isti ironični i apsurdni osjećaj. Nije želio u potpunosti promijeniti broj, pa je otišao s drugačijim brojem koji je bio jednako besmislen i simboličan.