I 1994 startet science fiction-serien . Boxleitner spilte rollen som John Sheridan, kommandør og sjef for romstasjonen . Serien gikk i fem sesonger, var en kjempesuksess og Boxleitner kom med i den andre sesongen, og erstattet den tidliger kommandøren Michael O'Hare som Jeffrey Sinclair. Han har også spilt i flere av spin-off filmene basert på , den siste i 2007.