The next Olympic year, 1996, saw the Summer Games return to U.S. soil for the Centennial Games in Atlanta, Georgia. NBAC age group phenom Beth Botsford rose to the occasion qualifying for both Backstroke events. Whitney Metzler qualified in 400 IM. Additionally, NBAC Head Coach Murray Stephens was named an assistant USA Olympic Coach for the women's team. Beth won the 100 Backstroke gold medal, and like Theresa Andrews, swam to a second gold medal in the USA 400 Medley Relay. Whitney Metzler swam a lifetime best effort to make finals and finish eighth in 400 IM.

Former NBAC swimmer Casey Barrett (CAN) placed in the B Final in 200 Butterfly. The 1996 chapter of NBAC's story was not finished yet. Murray Stephens was named Coach of the Year by both the American Swimming Coaches Association and United States Swimming. Coach Bob Bowman joined the staff in the summer of 1996. Murray began working with swimmers in the York, Pennsylvania area at the Crispus Attucks pool. Later, this team would vote to become part of the Maryland LSC and become NBAC at York.

In 1997, Beth Botsford won both Backstroke National Titles at the U.S. National Championships in Buffalo, New York. In the summer Long Course Championships, Beth qualified for the World Championship Team for the 1998 FINA World Championships in Perth, Australia. Murray was named an Assistant Women's USA National Team Coach.

In the summer of 1998 at Summer National, Anita Nall qualified for the 1999 World University Games in Spain and Beth Botsford earned a place on the 1999 Pan American Games Team, where she won a silver and a bronze medal. Coaches John Burke and Ann Hollister joined the NBAC staff in 1998. Murray was named Head USA Men's Coach for the 2000 World Short Course Championships in Athens, Greece. Anita Nall competed for the U.S. at the same meet.
In the 1999, NBAC began an Endowment Fund to ensure the club's continued success. 1999 and 2000 saw NBAC host the FINA World Cup at the University of Maryland. Coach Michael Brooks joined NBAC in 1999 to lead the York satellite team at Crispus Attucks.