Viterelli a murit la 28 ianuarie 2004, la vârsta de 66 de ani, în Las Vegas, Nevada din cauza unei hemoragii severe la stomac, ca o complicație a unei recente intervenții chirurgicale cardiace. Ultimul său rol de film a fost cel al lui Jelly în filmul lui Harold Ramis Nașul stresat!