Greg Jein had already been working on a new model of the USS "Excelsior" for the "Flashback" episode of "Voyager" when he saw the test footage for "Trials and Tribble-ations". He promised to make a new model of the "Enterprise" too, but warned that he didn't know when he would have time to do it. He started work on it immediately, and together with his colleagues he not only built a long model of the "Enterprise", but created a new model of "Deep Space Station K7" and the Klingon cruiser as well. The "Enterprise" model is the first to have been built of the original "Star Trek" starship in more than 30 years. Other props were also recreated, with around 1,400 tribbles created for the various scenes. They were purchased from Lincoln Enterprises, a company set up by Majel Barrett, widow of "Star Trek" creator Gene Roddenberry. The rest of the era-specific props were newly created, and were made by Steve Horsch.