Qaka ble i 2016 lånt ut fra Sarpsborg 08 til Kristiansund Ballklubb, i første omgang ut juli 2016. Han skrev senere en permanent kontrakt med Kristiansund. Han hjalp laget vinne ligaen og sikret ett opprykk til tippeligaen. Han ble også kåret til årets spiller i Obos-ligaen.