Recurring Guest Characters
- Captain Frank Hollister (played by Mac McDonald) appears in Series VIII, two episodes of Series I and one episode of Series II.
- Olaf Petersen (played by Mark Williams) appeared in two episodes of Series I and one episode in Series II, and is mentioned regularly when Lister talks about the days before the accident, and during his imprisonment in Series VIII. Typically Lister refers to this character by his surname only.
- Selby and Chen (played by David Gillespie and Paul Bradley, respectively) appeared in three episodes altogether.
- Kill Crazy (played by Jake Wood) and Baxter (played by Ricky Grover) appeared in several episodes of series VIII.
- Warden Ackerman (played by Graham McTavish) appears in series VIII.
- Bob the Skutter is a small maintenance robot and friend to the regular characters.