Á árunum sem fylgdu tóku KR-ingar mikið þátt í toppbaráttunni án þess að takast það að landa þeim stóra. Þeir unnu engu að síður bikarkeppni KSÍ árið 2008 þar sem þeir kepptu á móti Fjölni og unnu sinn fyrsta stóra bikar í 5 ár. Liðið var ávalt nálægt toppnum, en slæm byrjun ár eftir ár gerði titilbaráttuna erfiða og var einungis Evrópusæti oft raunin. Þegar uppi var staðið hafði lið KR fjórum sinnum á fimm árum tekist að komast í keppnina um Evrópubikarinn, 2006 og 2008-2010. Ein merkustu úrslit liðsins úr þeim leikjum var sigur liðsins gegn Gríska úrvalsdeildarliðinu Larissa, en KR vann viðureignina samanlagt með tveimur mörkum.