In season four of "I Dream of Jeannie" (1965 - 1970), 'Djinn-Djinn, Go Home' is the sixth episode. It is the 93rd overall episode of the series. Here Amanda Bellows arrives at Major Nelson's house to pick up some items that he has donated for her charity auction; she discovers a friendly little stray dog. She decides to adopt it. Soon, all hell breaks out. This dog is Jeannie's little magic dog (Djinn-Djinn); it will turn invisible and terrorize male military personal at NASA. About 2,000 years earlier, some guards were mean to Djinn-Djinn, which has caused the dog to have a keen hatred for all men in uniforms. Djinn-Djinn, Jeannie's long lost pet dog, is first seen in season three.

A few weeks before Tony Nelson and Roger Healey are scheduled to depart for their mission into space, they plan a retirement surprise party Doctor Bellows (along with Jeannie's help). This is also the point in time when Tony teaches Jeannie how to drive a car. In the meantime, Jeannie's dog Djinn-Djinn runs away. This happens in episode two (the 115th episode of the series), 'Djinn-Djinn, the Pied Piper'. It is part of the fifth and final season. This is the last time that Djinn-Djinn is featured as a major character within an entire episode.

More Info: i-dream-of-jeannie.wikia.com