"מלכוד 22" זכה להצלחה יוצאת דופן והפך לספר פולחן. הלר כתב עוד כמה ספרים, אך אף אחד מהם לא זכה להצלחה העצומה של ספר זה. באמצע שנות השמונים לקה בתסמונת גיאן-בארה והיה על סף מוות. משהתאושש, התגרש מאשתו שירלי ,אם ילדיו, ונישא לאחות שטיפלה בו, ואלרי המפריס, עימה נשאר עד מותו ב-1999.