The boxing advertisement seen in the 1930 scene with Kira and O'Brien showcases the same boxers as an advertisement seen in The Original Series installment "The City on the Edge of Forever". (The ad from The City on the Edge of Forever (1967) is for a bout at Madison Square Garden; the ad seen in this episode is for a bout at Bay Land Garden, and notes that it is "their first rematch since Madison Square Garden".) The reason this poster was used was to give a subtle hint that O'Brien and Kira were on Earth at exactly the same time as Kirk and Spock. Doug Drexler says that the poster was included because the scene (featuring "time travelers popping into an urban setting") was almost identical to one in "City".
"Past Tense, Part II" was Jonathan Frakes' third and final DS9 directing credit, and it was this direction that secured him the job of directing Star Trek: First Contact (1996). He played William T. Riker in Star Trek: The Next Generation (1987).
The civilian clothes Miles O'Brien and Kira Nerys wear during their various travels through time are the same clothes they both wore in their mission to Cardassia IV to rescue Li Nalas in DS9: "The Homecoming".
Sisko discusses the London Kings and Buck Bokai with Vin, played by Dick Miller. Both the player and the team were first mentioned during Miller's first Star Trek appearance in the Star Trek: The Next Generation episode "The Big Goodbye".
Clint Howard, who plays Grady, earlier portrayed Balok in TOS: The Corbomite Maneuver (1966). He also played Muk in ENT: Acquisition (2002), "creepy Orion" in Discovery: "Will You Take My Hand?"
Clint Howard: as Grady, the bum obsessed with "aliens." The role was written for Iggy Pop who was unavailable. Pop later guest starred in The Magnificent Ferengi (1998).