I denne perioden mente klubben at idrettsarenaen Kongshallen, som stod ferdig i 1992 ikke lenger holdt en tilfredsstillende standard. Samtidig hadde Kongsvinger Knights ambisjoner om å spille i GET-ligaen. Norges Ishockeyforbund stilte krav for å spille i GET-ligaen. I lokalsamfunnet ble det diskutert om det kunne bygges en ny ishall på Holt. Kommunestyret i Kongsvinger vedtok å rive Kongshallen og bygge en ny ishall med plass til 2000 tilskuere, med GET-ligastandard. Byggeprosjektet hadde en kostnadsramme på snaut 50 millioner kroner.. Høsten 2013 sto Nye Kongsvinger Ishall ferdig.