Han ändrade titeln till catch-22 Efter en annan roman med ett liknande nummer i titeln "Catch-18" publicerades före hans bok.
Det finns en rolig historia bakom detta. Heller valde enligt uppgift titeln "Catch-18" eftersom han tyckte att det var en bra, uppmärksamhetstitel. Han gick till och med så att han designade bokjackan med titeln "Catch-18." Men han fick reda på att en bok med samma namn hade publicerats av en annan författare.
För att undvika förvirring ändrade Heller titeln till "Catch-22", som han tyckte fortfarande hade samma ironiska och absurda känsla. Han ville inte ändra numret helt, så han gick med ett annat nummer som var lika nonsensiskt och symboliskt.