In 1992, Anita Nall set the swimming world on fire with two World and American Records in 200 Breaststroke at the U.S. Olympic Trials in Indianapolis. Placing first in both breaststroke events qualified Anita to represent the United States at the 1992 Olympic Games in Barcelona, Spain. Anita brought home a gold, silver and a bronze medal from the Olympics. She added an American Record in the 100 Breaststroke and swam on the U.S.A. 400 Medley Relay team that set both World and American records. Former NBAC swimmer Jill Johnson (USA) placed in the B Final in 200 Breaststroke.
The beginning of the 1992-1993 short course season marked NBAC's 25th Anniversary, and this milestone was celebrated at Meadowbrook with a bullroast and reunion. This began a tradition of having a team wide celebration every four years marking the Olympics.

In 1994, another NBAC swimmer made it to international competition by winning her first National Championship in 200 Butterfly. Whitney Phelps, by virtue of her 200 Butterfly title made the United States National Team which competed in Rome, Italy at the FINA World Championships. Whitney placed ninth in the event. 1994 also brought NBAC their first National Team Championship. In March, in Federal Way, Washington, the NBAC women captured the team title. At the U.S. Open Championship in 1994, the women's team again captured the first place title.

In 1995, the NBAC women captured their second straight spring U.S. National Team Championship. In August of 1995, Whitney Phelps and Beth Botsford earned positions on the U.S. National Team which competed in the Pan Pacific Games. In addition, Murray Stephens was selected as an assistant coach for the United States Pan Pacific Team.