Larry Hagman Capt. Tony Nelson Actor Barbara Eden Jeannie Actor Bill Daily Capt. Roger Healey Actor Hayden Rorke Dr. Alfred Bellows Actor Theodore Nobriga Native Guest Star Marc Towers General Laughlin Guest Star Pat Meikle Customer Guest Star Michael Ansara King Kamehameha Guest Star Hal Cooper Director Claudio Guzmán Producer