2000 was another Olympic year and once again NBAC swimmers competed at Olympic Trials. Michael Phelps became the youngest male swimmer in 68 years to make a US Olympic Team. Michael finished second in 200 Butterfly to make the US squad. NBAC Senior Coach Bob Bowman accompanied Michael to Sydney, Australia where he finished fifth in 200 Butterfly. Michael Phelps' relentless assault on the National Age Group Records led to NBAC passing a milestone of having had its swimmers set over 100 of these records. Coaches Paul Yetter and Rachel Fishbain joined the staff in 2001.

In March of 2001, at age fifteen, Michael Phelps broke the World Record in 200 Butterfly becoming the youngest male world record holder in history. NBAC Senior coach Bob Bowman was named as assistant US National Team Coach for the World Championships. Michael lowered his own World Record at the FINA World Championships in Fukuoka, Japan in July, winning a gold medal in 200 Butterfly. In August, Michael won 200 IM and 100 Butterfly at U.S. National Championships in Fresno, California. He was the male high point award winner of the meet. Meghan Sackett, 14, finished third in 1500 Free winning the Female Rookie of the Meet award. Bob Bowman received both the ASCA and the USA Swimming Coach of the year honors.

2002 brought some new faces to the coaching staff while marking a new club milestone. Coaches Tom Yetter and Dan Dougher joined the staff as Paul Yetter took the lead coaching position in Harford County. Bob and Michael traveled to Yokohama, Japan for the Pan Pacific Games where Michael won four gold and two silver medals. Michael Phelps became NBAC's first multiple world record holder in Individual events when he broke the 400 IM record at Summer Nationals in Ft. Lauderdale. In a race considered by many to be one of the best races ever, Michael edged out Eric Vendt to take the record. Also at Nationals, Jamie Barone was named Rookie of the Meet. Bob Bowman was named USA Swimming Developmental Coach of the Year. NBAC was named a 2002 USA Swimming Gold Club, one of only 25 in the country.

2002 brought some new faces to the coaching staff while marking a new club milestone. Coaches Tom Yetter and Dan Dougher joined the staff as Paul Yetter took the lead coaching position in Harford County. Bob and Michael traveled to Yokohama, Japan for the Pan Pacific Games where Michael won four gold and two silver medals. Michael Phelps became NBAC's first multiple world record holder in Individual events when he broke the 400 IM record at Summer Nationals in Ft. Lauderdale. In a race considered by many to be one of the best races ever, Michael edged out Eric Vendt to take the record. Also at Nationals, Jamie Barone was named Rookie of the Meet. Bob Bowman was named USA Swimming Developmental Coach of the Year. NBAC was named a 2002 USA Swimming Gold Club, one of only 25 in the country.