Barbara Eden
as Jeannie
Larry Hagman
as Capt. Anthony "Tony" Nelson
Hayden Rorke
as Dr. Alfred Bellows
Bill Daily
as Capt. Roger Healey
Karen Sharpe Kramer
as Melissa Stone
Philip Ober
as General Stone