Larry Hagman Capt. Tony Nelson Actor Barbara Eden Jeannie Actor Bill Daily Capt. Roger Healey Actor Hayden Rorke Dr. Alfred Bellows Actor C. Lindsay Workman General William Fletcher Guest Star Richard Webb Colonel Brady Guest Star Sandra Gould Mrs. Flaherty Guest Star Robert Dornan Carson Guest Star Roy Taguchi Albert Guest Star David Brian P.J. Ferguson Guest Star Sharon Farrell Nina Ferguson Guest Star Victoria Carroll Young Woman Guest Star Ellaraino Waf Guest Star Gene Nelson Director Sidney Sheldon Producer