Per daugiau nei pusę amžiaus Lietuvos salės rankinio istorijos Lietuvos vyrų čempionu nė sykio netapo nė vienas Vilniaus klubas. „HC Vilnius“ prie aukso buvo priartėjęs praėjusį dešimtmetį, bet tuomet vilniečiai iškovojo tik keturis kitų spalvų medalius: bronzos – 2006 ir 2009 metais bei sidabro – 2007 ir 2008 metais.
Nustumti nuo garbės pakylos vilniečiai pasižymėjo keistoku stabilumu ir net šešerius metus iš eilės Lietuvos pirmenybių reguliariajame sezone užėmė šeštąją vietą. Tiesa, per tuos šešis sezonus „Vilnius“ net tris kartus pagerino savo poziciją per atkrintamąsias varžybas, tačiau laimėjęs ketvirtfinalio seriją, paskui suklupdavo ir pusfinalyje, ir mažajame finale.
„Šeštųjų vietų užkeikimą“ reguliariajame sezone „Vilnius“ panaikino tik šiais metais.
„Vilnius“ pastaraisiais sezonais
| Sezonas | Reg.sezonas | Atkrintamosios varžybos | |||
| Vt. | Tšk./r. | Ketvirtfinalis | Pusfinalis | Finalas | |
| 2007-08 | 4 | 24/24 | 2-0 Ūla | 2-1 Dragūnas | 1-3 Granitas |
| 2008-09 | 3 | 30/24 | 2-0 Dragūnas | 0-2 Lūšis | 2-1 Šiauliai (d.3) |
| 2009-10 | 6 | 22/27 | – | – | – |
| 2010-11 | 6 | 19/18 | 2-1 Granitas | 0-2 Lūšis | 1-2 Almeida (d.3) |
| 2011-12 | 6 | 17/18 | 6 vt. 19/23 | – | – |
| 2012-13 | 6 | 19/18 | 2-0 Šviesa | 0-2 Almeida | 0-2 Lūšis (d.3) |
| 2013-14 | 6 | 13/16 | 0-2 Šviesa | – | – |
| 2014-15 | 6 | 20/18 | 2-1 Ūla | 0-2 Almeida | 1-2 Šviesa (d.3) |
| 2015-16 | 4 | 24/18 | 2-0 Dubysa | ||
2009-10 m. čempionate nebuvo atkrintamųjų varžybų.
2011-12 m. čempionate po reguliariojo sezono buvo sudaryta šešių komandų finalo grupė, o dvi stipriausios finalo grupės komandos žaidė finalo seriją.
