Tidlig i 2005 fikk Katsulas, som i ordene til skaperen av J. Michael Straczynski, «», diagnosen lungekreft. Han døde bare et år senere, i Los Angeles, California, 59 år gammel. Han etterlot seg sin kone og to barn.