Henriksen ble hentet til Ikast for å være avløseren for Gro Hammerseng. Med skadesituasjonen hennes, så passet dette bra. Hammerseng røk korsbåndet tidlig i sesongen, og dermed fikk Kari-Anne et stort ansvar i klubben. Hun taklet denne rollen veldig bra, som hun gjorde i Tertnes når Mette Davidsen plutselig måtte legge opp. Henriksen spilte en super førstesesong for sin nye klubb, og populariteten hennes økte voldsomt. Sjelden hadde man sett en nordmann med en så slepen teknikk. Kari-Anne fikk i løpet av 2005/2006-sesongen et meget godt rykte i Danmark. De fleste undret seg på hvorfor hun ikke ble innkalt på landslaget.