V sezóně 1999/2000 klub po 78 letech změnil jméno z VK Vítkovice na VK Danzas a dále na VK DHL Ostrava. Od sezóny 2011/2012 hraje tým pod jménem Volejbalový klub Ostrava. V posledních letech je klub velice úspěšný - jasně o tom hovoří čelo české volejbalové extraligy a dalších soutěží posledních let:
- 2003/2004 - 3. místo v Českém poháru
- 2004/2005 - 3. místo v Českém poháru
- 2005/2006 - Vítěz Českého poháru, Mistr České republiky
- 2006/2007 - Největší úspěch v historii českého volejbalu: Postup ze základní skupiny Champions League
- 2007/2008 - Vícemistr České republiky
- 2008/2009 - 3. místo ve volejbalové extralize mužů, Účastník Evropského poháru vyzyvatelů
- 2009/2010 - Vítěz Českého a Česko - slovenského poháru
- 2010/2011 - Vícemistr České republiky, Účastník Evropského poháru CEV
- 2011/2012 - Vítěz Českého a Česko - slovenského poháru
- 2012/2013 - Mistr České republiky