I Dream of Jeannie Fifteen Years Later. Word Search Puzzle Solver. I Dream of Jeannie Fifteen Years Later word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Jeannie has been a happily married housewife for 15 years to her astronaut husband Tony Nelson and has a teenage son T.J. When Tony is promoted to Colonel and is about to retire from the NASA space program Jeannie decides to give him a celebration party in their backyard. However egged on by his colleagues to retire with a dramatic flair Tony breaks his promise to Jeannie for one more space flight (aboard the shuttle) this time with a female astronaut Captain Nelly Hunt. This includes identifying and searching for words that are related to : Bill Daily, Barbara Eden, TV Movie, Mackenzie Astin, Dody Goodman, Hayden Rorke, Wayne Rogers, Comedy, John Bennett Perry .