Eldredge struggled during the next two seasons, coming sixth at the 1993 U.S. Championships and fourth in 1994, and was not selected for the 1994 Olympics. He regained momentum in the 1994–95 season, taking silver at the 1994 Goodwill Games and gold at the 1994 Skate America and 1994 NHK Trophy. He then won his third national title and silver at the 1995 World Championships. In 1996, he came away with silver at the U.S. Championships but won gold at the 1996 World Championships.