Gary Graham (Tanis) was once considered for the roles of both Commander Benjamin Sisko and Captain Janeway, before the decision was made for Janeway to be female and for Sisko to be African-American.
Norman Large, who plays the role of Ocampa Man, also played Kobheerian Captain in DS9 Duet (1993), Romulan Criminal (uncredited) in DS9 If Wishes Were Horses (1993), Romulan Criminal (uncredited) in DS9 Vortex (1993), the Cairn named Maques in TNG Dark Page (1993), and Proconsul Neral in Unification I (1991)/Unification II (1991).
This episode represents the fourth time since Caretaker (1995) that Voyager's crew has a possibility of returning home.
T.J. Hooker (1982) connection: First Star Trek appearance of Gary Graham (Tanis), who would later play the recurring character of Vulcan Ambassador Soval in Star Trek: Enterprise (2001). He starred as Jeff Simpson in King of the Hill (1982)(#2.2).
Voyager has been in the Delta Quadrant for ten months.