During this period, handball giants like Minaur, Steaua, Dinamo, and Fibrex Săvinești left Vaslui defeated, while the Sports Hall was consistently packed to capacity.

[2][4] The team was promoted to the National League under the coaching duo of Paul Popescu and Liviu Gugleș.

During their seven years in the league, other coaches also took charge, including Virgil Bedicov and Laurențiu Cozma (1996–1997), and Liviu Gugleș (1997–1999).

From the golden generation, notable players include Adrian Gavrilă, Gabriel Mardare, Gabriel Cozma, Lilian Cosma, Leonard Bibirig, and Vasile Cocuz, who won a bronze medal at the 1990 World Championship.

The emblematic player of Vaslui handball remains Leonard Bibirig, who was also a member and captain of the national team.