Barbara Eden and Bill Daily are the only two regular cast members from the original series to reprise their roles in this film.
Once again, Larry Hagman was unavailable to reprise his role of Tony Nelson, as he had just completed a 14-year run on Dallas and was taking a vacation with his family.
Jeannie may not remain on the plane of reality for more than three months without an Earthly Master, and Tony has been away for a long time.
She conjures a shrew of a counterfeit wife to come in, berate the man for infidelity, and call Jeannie a bimbo.
The overarching endeavors to sort the Nelson situation from the criminal enterprise lead to TJ crossing paths with Guzer and Eddie again.
Under threat of forced repatriation for Jeannie and death to TJ, things begin to look hopeless for mother and son alike.
Some exterior and interior scenes, especially the NASA ones, were shot at Simon Fraser University in Burnaby, British Columbia, most notably in the Academic Quadrangle and the Mackenzie Cafe.
The ski lodge and marathon scenes were filmed on location in and around Murdo Frazer Park in North Vancouver with the lodge scenes in the caretakers cottage and the marathon in both the park and on Terrace Avenue and Paisley Road.
This film used the same opening sequence from I Dream of Jeannie... Fifteen Years Later with an updated version of the 1985 theme.