Natalie was an intermittent member of the Senior National team between 1997 and 2001. In 1998, he was named to the 1998 Goodwill Games. In 1999, Natalie won gold on the high bar at the U.S. National Championships; a knee injury hampered him from competing on all events. In 2000, Natalie again placed first on the high bar and finished tied for sixth in the all-around. These results qualified Natalie to the 2000 Olympic Trials.
