Larry Hagman Capt. Tony Nelson Actor Barbara Eden Jeannie Actor Bill Daily Capt. Roger Healey Actor Hayden Rorke Dr. Alfred Bellows Actor Barton MacLane General Martin Peterson Guest Star Martin Ashe General Koster Guest Star Jack Davis Commander Hastings Guest Star Romo Vincent Pedro Guest Star Kate Murtagh Agnes Guest Star Hal Cooper Director Sidney Sheldon Producer