A princípio não queriam uma comediante loira para que a protagonista se distinguisse da personagem principal de "A Feiticeira". Barbara Eden foi a única loira a participar das audições para a série e ficou com o papel. Por quê? Por pura casualidade. Um ano antes, Barbara trabalhou no filme "Um Gênio entrou lá em Casa" (The Brass Bottle, 1964) e quando soube da experiência dela em uma produção do gênero, o criador da série achou que ela era a escolha perfeita para a proposta do seriado.
Depois a atriz começou a receber aulas de língua persa que seria usada no primeiro capítulo, quando o major Anthony Nelson (Larry Hagman) a liberta da garrafa.
A série se mostrou inovadora sob vários aspectos. O melhor amigo do major Nelson, Roger Healey (Bill Daily), era um solteirão que só pensava em curtir a vida. Paralelamente, Jeannie e o major vivem juntos sem serem casados. O comportamento não era bem visto pelos americanos da época, mas já era a realidade de muitos casais estadunidenses dos anos 60.
Por isso a produção teve cuidado para não chocar ainda mais os telespectadores. Para que o público não pudesse ver as pernas da atriz através do tecido fino, o traje de harém de Barbara Eden foi forrado com seda. O umbiguinho que ficou de fora em alguns capítulos teve que ser escondido alguns episódios depois. A barriga da estrela também teria que ser coberta com um véu na primeira temporada, porque Eden descobriu que estava grávida quando soube que estrelaria a série.