Les dirigeants messins entendent d'emblée prendre l'ascendant sur l'USM Gagny, référence incontestée du handball féminin dans les années 1980. Pour franchir un cap et réduire la dépendance offensive envers Dominique Bec, le club recrute Zita Galic, l'une des meilleures joueuses mondiales. Portée par l'efficacité de l'arrière internationale et une saison accomplie de Corinne Krumbholz, l'ASPTT Metz survole les compétitions nationales. Le club réalise un doublé retentissant en remportant le championnat de France et la Coupe de France. Ce sacre confirme que le titre décroché en 1989 n'avait rien d'un accident et installe définitivement Metz au sommet de la hiérarchie nationale. En parallèle, la toute première campagne européenne du club s'achève avec les honneurs en huitièmes de finale de la Coupe des clubs champions face aux Yougoslaves de Titograd.