Larry Hagman Capt. Tony Nelson Actor Barbara Eden Jeannie Actor Hayden Rorke Dr. Alfred Bellows Actor Nancy Kovack Rita Mitchell Guest Star Bill Daily Capt. Roger Healey Actor Barton MacLane General Peterson Guest Star Jane Dulo Major Margaret Fiefield Guest Star Karen Sharpe Melissa Stone Guest Star J. Carrol Naish Bilejik Guest Star Philip Ober General Wingard Stone Guest Star Richard Webb Colonel Brady Guest Star Ila Briton Mollie Guest Star Henry Hunter Chaplain Guest Star John Hudson Grover Caldwell Guest Star Paul Hahn Pit Boss Guest Star Peter Brocco Turhan Guest Star Lael Jackson Girl Guest Star Mako Kato Guest Star Arlene Martel Sonya Guest Star Jewell Lain Woman Shopper #2 Guest Star Hal Cooper Director E.W. Swackhamer Director Gene Nelson Director Claudio Guzmán Director Alan Rafkin Director Gary Nelson Director Sidney Nelson Producer Herb Wallerstein Director Theodore J. Flicker Director Sidney Sheldon Producer