W sezonie 2003/2004 OK Fužinar zajął przedostatnie, 9. miejsce, co skutkowało spadkiem do 2. ligi. W następnym sezonie został mistrzem 2. ligi i powrócił do najwyższej klasy rozgrywkowej. W sezonie 2006/2007 w 1. lidze zajął ostatnie, 10. miejsce. W sezonach 2007/2008-2012/2013 grał w 2. lidze. Do 1. ligi powrócił w sezonie 2013/2014 i utrzymał się w niej do końca sezonu 2016/2017. W sezonach 2017/2018-2019/2020 ponownie rywalizował w 2. lidze. Po restrukturyzacji rozgrywek w sezonie 2020/2021 trafił do dywizji B 1. ligi. Od sezonu 2022/2023 występuje w dywizji A 1. ligi.
Bilans sezonów SezonRozgrywki ligowePucharPoziomMiejsce1991/1992Superliga6/7brak danych1992/19931. DOL5/12brak danych1993/19941. DOL12/12brak danych1994/19951. DOL1B.11/143/6ćwierćfinał1995/19961. DOL1B.6/141/6ćwierćfinał1996/19971. DOL1A.4/165/8ćwierćfinał1997/19981. DOL1A.1/161/81. miejsce1998/19991. DOL4/101. miejsce1999/20001. DOL6/101/8 finału2000/20011. DOL5/10półfinał2001/20021. DOL6/102. miejsce2002/20031. DOL4/10ćwierćfinał2003/20041. DOL9/10półfinał2004/20052. DOL1/12ćwierćfinał2005/20061. DOL8/101/8 finału2006/20071. DOL10/101/8 finału2007/20082. DOL5/105. kolejka2008/20092. DOL3/101/8 finału2009/20102. DOL9/103. runda2010/20112. DOL4/101/8 finału2011/20122. DOL2/101/8 finału2012/20132. DOL1/10ćwierćfinał2013/20141. DOL7/101/8 finału2014/20151.