Bewitched was the number-two show on television in 1964, and following on its heels, in 1965, producer Sidney Sheldon signed Eden to star in his up-and-coming fantasy sitcom I Dream of Jeannie that would air on NBC. After various brunette starlets and beauty queens unsuccessfully tried out for the role, Eden was approached by Sheldon, who had seen her in The Brass Bottle and had been recommended by various colleagues. Eden played Jeannie, a beautiful genie set free from her bottle by astronaut and United States Air Force Captain Anthony "Tony" Nelson, played by Larry Hagman.
Eden played this role for five years and 139 episodes. Additionally, in eight episodes, Eden donned a brunette wig to portray Jeannie's evil sister (also named Jeannie) who lusts after Tony Nelson, and in two episodes played Jeannie's hapless mother.
This 11x14 photo was signed in blue by Eden and inscribed, "Jeannie." This photo includes a Great Moments COA.