Høsten 2000 ble Mette Davidsen skadet, og måtte til slutt legge opp. Derfor fikk Henriksen mer tillit i Tertnes, og spilte seg raskt opp som førstevalget på playmakerposisjonen. Hun har alltid vært en teknisk god spiller, så hun gjorde det morsomt å se på håndball for mange. Det tok ikke lang tid før landslagssjefen Marit Breivik fikk øynene opp for den unge og tekniske playmakeren i Bergen. Hun ble derfor innkalt på sin første seniorlandslagssamling høsten 2001. Hun fikk også debuten på landslaget mot Sverige i 2001. Henriksen imponerte voldsomt under turneringen i Holland i 2001. Alle mente at hun var bombesikker i VM-troppen i desember. Men dagen før uttaket skulle skje, så skjedde det som absolutt ikke skulle skje. I en seriekamp mot Larvik HK, så pådro kometen seg en kneskade og en bruskskade. Denne skaden ødela for Henriksen i nesten 3 sesonger. Hun gjorde bare små innhopp for Tertnes vinteren 2001, men smertene var for store.