 After two years in the EHF Champions League they returned to the EHF Cup Winners' Cup.Between 2006 and 2009 some major changes were made at RK Gorenje Velenje.In 2007, Gorenje hired a new promising coach, Ivica Obrvan, with a four-year contract and mission to bring home the first championship title before club's forthcoming 50th anniversary.