After Jeannie places a hex on a NASA piano so that the player sounds like an expert, Tony feels that only he can play it and ends up on a concert tour.

Djinn Djinn, the uniform hating dog, returns, wreaking havoc with General Schaeffer's dog.

After another rebuff by Tony to marry her, Jeannie takes up her uncle's offer to become queen of a foreign country.

After Jeannie leaves, Tony realizes he can't live without her and goes after Jeannie. When they return to NASA, Tony's announcement that they are engaged is a surprise even to Jeannie.

Jeannie gives Amanda Bellows some of her beauty cream that turns her into the most beautiful woman at NASA, but no one recognizes her.

A bachelor party thrown for Tony must be kept secret from Amada Bellows and the other NASA wives.

Jeannie must find a substitute for her marriage license blood test since genies have green blood.

After blinking Tony away from a mission, she returns him to his plane which she lands in Cuba instead of Puerto Rico.

The Bellowses want to have the Nelson house redecorated for a wedding present. However, the decorator they chose wants to turn the house into a nightmare.

Two of Jeannie's English uncles show up to approve Tony prior to their marriage.

Tony and Jeannie finally get married at a big public wedding, though unfortunately genies don't photograph.

Jeannie's sister shows up and makes Tony and Jeannie's friends think that she is having an affair that another astronaut, Major Biff Jellico.

Both Tony and Jeannie are trying to play matchmaker with single Roger. Tony tries to match him with General Schaeffer's niece, who turns out a big surprise. Jeannie tries a computer dating service, which also turns out unexpectedly.

New housewife Jeannie goes overboard when Tony puts her on a budget.

At a dinner party, a wine is mistakenly served that makes people invisible.

When their hotel is filled up, Jeannie blinks on a thirteenth floor and they must spend their entire vacation waiting on the Bellows so they won't find out.

An overzealous Jeannie blinks herself into Tony's isolation unit after he returns from the moon. She turns herself into a solid gold statue to not appear conspicuous, but must she stay that way?

Due to a silly misunderstanding, Roger tells everyone that Jeannie is expecting a child. However, it is actually Jeannie's dog, Mrs. Djinn Djinn, who is about to deliver puppies.

A nephew of the Bellowses stays with the Nelsons and learns Jeannie's secret.

To win a best husband contest, Jeannie blinks Tony back from his training in a very sleepy state.

When he causes General Schaeffer's to lose a pool match, Tony finds that he must win - with Jeannie's help, of course.

Jeannie gets jealous when Tony receives a note from a former girlfriend who is visiting.

For their six month anniversary, Jeannie wants to knit Tony a sweater.

A hurricane traps Tony, Jeannie, Roger and Dr. Bellows overnight in the Nelsons' house. Tony has a frightening dream that Dr. Bellows finally learns the truth about Jeannie's magic powers.

There is a card shark working NASA over.

Jeannie and Tony's cousin want to make Tony the chili king even though NASA forbids its astronauts to make commercial endorsements.