Larry Hagman speelde Majoor Anthony "Tony" Nelson, de astronaut die Jeannie's fles ontdekt en haar meester wordt.
(Larry Hagman is de acteursnaam; zijn personage is Tony Nelson.)