Do tej pory największym sukcesem płocczan jest zwycięstwo w rozgrywkach o Puchar Polski w sezonie 2005-06. W finałowym dwumeczu pokonali dwukrotnie Zagłębie Lubin (3:2 wyjazd, 3:1 dom). Kolejne trofeum płocczanie zdobyli 2 miesiące później. W Warszawie na stadionie Legii Wisła pokonała ówczesnego Mistrza Polski Legię Warszawa, zdobywając Superpuchar Polski.
Roszady trenerskie i zarządu Od 2 listopada 2005 do 23 kwietnia 2007 trenerem zespołu był Czech Josef Csaplár. Zastąpił na tym stanowisku pracującego od początku 2003 roku Mirosława Jabłońskiego. Od 23 kwietnia 2007 do 30 kwietnia 2007 zespół prowadzili Przemysław Cecherz i Mirosław Milewski. 30 kwietnia 2007 klub zatrudnił na stanowisku I trenera Czesława Jakołcewicza. 15 października 2007 Jakołcewicz został zwolniony. Nowym trenerem został opiekun Znicza Pruszków, Leszek Ojrzyński. W klubie pracował od 19 października 2007 r. W związku z kiepskimi wynikami w rundzie wiosennej trener został zdymisjonowany 1 maja 2008 r. Nowym trenerem został Mariusz Bekas, ale nie pracował długo, gdyż 2 czerwca został zastąpiony przez Mirosława Jabłońskiego, za czasów którego Wisła odnosiła największe sukcesy. Popularny Jabuszko został zwolniony 11 października 2008 roku. Nowym trenerem został Piotr Szczechowicz.