"Rejoined" marked the first time that longtime "Star Trek" writers Ronald D. Moore and René Echevarria wrote a script together. They had been hired by executive producer Michael Piller following separate unsolicited manuscripts submitted during the of "", and had remained on the staff of the franchise since. In Echevarria's first draft of the story, there was no lesbian element as Dax's former lover was male. The Trill taboo against reuniting relationships from past hosts was suggested by Piller early on in the creation of "Deep Space Nine", in order for the society to prevent an "aristocracy of the joined", where joined hosts never met anyone that they did not already know.