2004 was a year filled with expectations as the Olympic Games returned to their birth country of Greece. For four years, NBAC swimmers had practiced with caps which read "Athens 2004." The year began with Katie Hoff breaking her own 13-14 200 Meter IM NAG record at Auburn. In February, NBAC placed second at Senior Nationals behind 1st place efforts by Katie Hoff, Michael Phelps and Kevin Clements.

In what would become a common sight in 2004, Michael graced his first national magazine cover (other than Swimming World) when he appeared on the cover of ESPN Magazine. In March, Michael Phelps and Katie Hoff each took a pair of NAG records at the Maryland Swimming Championship. In April, Michael won the prestigious Sullivan Award. May saw a first for NBAC. Underneath a tent covering three fourths of the outdoor pool at Meadowbrook, 500 supporters of NBAC mixed with 13 Olympic hopefuls, past Olympians, parents, and coaches for the NBAC Countdown to Gold, an evening of live and silent auctions, dinner and dancing which raised monies for the NBAC Endowment Fund. Twelve NBAC swimmers attended the Olympic Trials in Long Beach, California in July. Michael Phelps led the team to an unprecedented 8 individual placings on the Olympic Team. He placed first in 200 and 400 IM, 200 Free, 200 Fly; second in 200 Back and 100 Fly. Katie Hoff, of NBAC's Harford site coached by Paul Yetter, earned positions in both 200 and 400 IM. In addition, Bob Bowman was named an Men's Assistant Olympic Coach. In Athens, Michael thrilled the world with a record tying haul of eight medals, 6 gold, two bronze. He won gold in 200 and 400 IM, 200 Butterfly, 100 Butterfly and the 4 x 200 Free Relay and the 4 x 100 Medley relay. In her first international meet, Katie Hoff finished seventh in 200 IM. NBAC alumni Chris Kaplan joined NBAC as the Lead Coach of the York Site. In 2004, NBAC alum Mike Raley, who had been teaching the NBAC Stroke Clinic for several years, joined the coaching staff. In October, Katie Hoff won two medals at Short Course World Championships in Indianapolis; silver in 400 IM, bronze in 200 IM. At the NBAC Christmas Meet in December, the 11-12 Girls set a new NAG record in 400 Free Relay. Katie Hoff closed her Olympic year breaking two of the oldest NAG records: Tracy Caulkins 200 and 400 IM records from 1979.

NBAC continued its national and international success in 2005. Courtney Kalisz represented the USA at Junior Pan Pacs in Hawaii, earning a silver and bronze medal NBAC sent eight swimmers to World Championship Trials. Katie Hoff made the USA Team in 4 individual events and one relay. Katie also broke the American Record in 200 IM. Choosing to swim three individual events in Montreal, Katie won Gold Medals in 200 and 400 IM, breaking her American & U.S. Open Record in 200 IM. Katie added to her Gold count swimming on the 800 Free Relay. Coach Paul Yetter was also named a US Assistant Coach for the Women's Team, joining coaches Murray Stephens and Bob Bowman as Team USA coaches. Courtney Kalisz continued her National Age Group Record haul, setting two in one day in 13-14 G 200 yard Backstroke. Katie Hoff also broke 15-16 G 100 Butterfly NAG record. NBAC won its second consecutive Maryland State Swimming Championship. NBAC was again honored as USA Swimming Gold Team.

The 2005-2006 Short Course season saw NBAC win the 6th annual dual meet with Curl-Burke. A strong NBAC team won the US Open in December. That set the stage for winning, in order, the Maryland Swimming Championships, The Eastern Zone Southern Regional Championships, and winning the Combined Team Spring National Championship in Federal Way, Washington. Individual Champions included Katie Hoff, Courtney Kalisz, and Felicia Lee. Felicia became the newest member of the NBAC NAG record holders club adding the 13-14 G 100 Y Butterfly. Katie Hoff added the 15-16 500 Y Free, 400 Y IM, and 200 Y IM. The Long Course season began with Kirsten Groome winning the US Open Water 5K Championship. Katie Hoff added four NAG records in 200 M Free (twice), 200 M and 400 M IM. At the Summer National Championships in Irvine, Katie won the Kiputh Award high point award. Katie Hoff and Dan Madwed were named to Pan Pac Roster in Vancouver, British Columbia ; Ian Rowe (Bronze 1500 Free) and Courtney Kalisz (Gold 200 Fly) named to FINA World Youth Championship team in Rio de Janiero, Brazil. Courtney, Dan, Michele King and Kirsten Groome are candidates for 2007 Pan America Games and 2007 World University Games. Paul Yetter was named assistant US Women's Team coach for Pan Pacs. Ian Rowe and Felicia Lee are Rookie of the Meet winners.

Kirsten Groome (4th) also competed in the 5K FINA Open Water World Championships in Naples, Italy. In the space of 16 days, NBAC athletes swam in competitions representing the United States on three different continents in two hemispheres. In the Spring of 2006, NBAC Master's swimmers won the Eastern Zone Small Team division and had several top ten finishes at Nationals. In August of 2006 seven NBAC swimmers competed in the FINA Masters World Championship with several more top ten finishes. 2006 also saw Head Coach Murray Stephens inducted into the ASCA Hall of Fame and the Loyola College Athletic Hall of Fame. In September of 2006, NBAC welcomed Coach Jason Bowes to the staff. The 2006-2007 Season got under way with Katie Hoff being named Female Athlete of the Year at the 3rd Annual Golden Goggles awards. 17 swimmers competed for NBAC in the US Open, with the women winning the meet and 2nd in the combined team score. The Christmas meet saw 6 NAG records fall, 3 relays by 13-14 girls and 3 individuals by Katie Hoff. In January the club won the Burgdorff Long Course Meet at Rutgers. Katie traveled to Melbourne for the 2007 World Championships where she won the 200 IM, was a member of the world record setting 800 Free Relay and broke the world record in the 400 IM. Back home NBAC won the MD State Championships, Sectionals, and the USA Swimming Spring Championships, again. Coach Paul Yetter, named a USA Team Coach for the Pan America Games in Brazil, accompanied Courtney Kalisz who won a silver medal in 200 M Butterfly. Across the world a couple weeks later, Dan Madwed at the World University Games won Gold, Silver and Bronze medals in Bankok, Thailand. Felicia Lee and Brennan Morris competed in the Japan International Meet with Coach Yetter in Chiba, Japan.