ב-2006 חזרה קתרין לליגה האיסלנדית וחתמה ב-וואלור רייקיאוויק. שנה לאחר מכן היא מונתה לקפטנית הנבחרת, והובילה אותה להשתתפות היסטורית באליפות אירופה 2009. באליפות עצמה, שנערכה בפינלנד, שובצה הנבחרת לבית קשה עם גרמניה, נורווגיה וצרפת, והפסידה את כל שלושת משחקיה. קתרין פתחה בהרכב הראשון בכל שלושת המשחקים ולא החמיצה אף דקת משחק.