Siatkówka wróciła do Legionowa w 1980 roku, kiedy to współpracę z młodzieżą w Liceum Ogólnokształcącym im. Marii Konopnickiej i Szkole Podstawowej Nr 3 rozpoczął instruktor tej dyscypliny Sławomir Supa. W 1984 r. odniósł on pierwszy sukces z dziewczętami z SP nr 3, którym było zajęcie 3. miejsca w Mistrzostwach Warszawy młodziczek. W 1987 roku nastąpiła kolejna przerwa w treningach. W roku 1997, po rezygnacji z pracy przez Jacka Jutrzenkę, młodzieżowe sekcje dziewcząt przejął Andrzej Doktorski. We wrześniu 1998 roku, ponieważ większość zawodniczek uczęszczało już do Liceum Marii Konopnickiej, działalność przeniesiono do nowo wybudowanej sali tej szkoły.
W sezonie 1999/2000 miały miejsce pierwsze występy w rozgrywkach seniorskich, które zakończyły się awansem do II ligi. W pierwszym sezonie w II lidze, dzięki bardzo dużej pomocy miasta i sponsorów, beniaminek zajmuje III miejsce w tabeli, co doskonale prognozuje na następny sezon. W sezonie 2001/2002 zespół z Legionowa był zdecydowanym faworytem rozgrywek (wzmocniony m.in. dwiema zawodniczkami Nafty Piła). Ostatecznie rozczarował i zajął II miejsce w tabeli przez co wielu sponsorów wycofało się z pomocy drużynie. Sezon 2002/2003 zespół rozpoczął bardzo osłabiony przede wszystkim po stracie głównego sponsora.