W pierwszej rundzie play-off Legionovia odniosła łatwe zwycięstwo z drużyną Radomki Radom. Następnie po trzech ciężkich meczach legionowianki wyeliminowały AZS-AWF Warszawa. W ostatniej fazie rozgrywek o Serię B przeciwnikiem był Alpat Gdynia. Dwa mecze rozegrane w Legionowie, wygrane po 3:0 dały awans Legionovii.
Sezon 2003/2004 rozpoczęto od zmian organizacyjnych. Zespół odłączył się od MKS Legionovia. Powstało Legionowskie Towarzystwo Siatkówki „Legionovia”. Z nową nazwą i z nowym zarządem klub rozpoczął grę w rozgrywkach „Serii B”. W pierwszym sezonie pod wodzą Dariusza Gorgola, po zaskakująco dobrym początku, klub na zakończenie rozgrywek zajął 7. miejsce. W następnym sezonie po fatalnym początku, ale świetnej końcówce zespół prowadzony przez Albina Mojsę zajął 6. miejsce.
Przed sezonem 2010/2011 wymieniono prawie cały skład. Z poprzedniego składu pozostały tylko 2 seniorki i 2 juniorki. Sprowadzono zawodniczki z PlusLigi Kobiet oraz najmocniejszych zespołów I ligi. Trenerem został Wojciech Lalek – były trener m.in. PTPS Piła czy AZS AWF Poznań. Zarząd klubu oraz sponsorzy postawili jasny cel – w ciągu 2–3 lat zespół ma awansować do najwyższej klasy rozgrywek – PlusLigi Kobiet. W sezonie legionowianki całkowicie zdominowały rozgrywki.