Il creatore Sheldon voleva una ragazza bruna, esotica, per la parte di Jeannie ma alla fine decise di scegliere Barbara Eden. Per la parte del protagonista maschile, il maggiore Anthony Nelson astronauta della NASA, fu considerato Robert Conrad ma gli fu preferito Larry Hagman (il futuro J.R. di Dallas).