I 1994 startet science fiction-serien . Katsulas spilte rollen som G'Kar, ambassadør for Narn på romstasjonen . Serien gikk i fem sesonger, var en kjempesuksess og Katsulas var med fra begynnelsen. Fansen var spesielt begeistret for hans spill mot Peter Jurasik i rollen som den centauriske ambassadøren Londo Mollari. Han har også spilt i flere av spin-off-filmene basert på , den siste i 2002.