 He remained with Navigators for four years to the end of his career.In 2004, Nothstein had success on the road as well as track, proving many people wrong; many had said that this wasn't possible for a sprint rider.In order to transfer to road riding, he lost 30 pounds compared to his weight at the 2000 Summer Olympics.