Norge avsluttet kvalifiseringen til EM i Finland i 2009 med 0–0 i Russland, og hadde dermed unngått baklengsmål i kvalifiseringen. Norges sjanser i EM ble imidlertid betydelig redusert etter at fem spillere fra seriemestrene Røa trakk seg fra det norske landslaget, kaptein Ane Stangeland Horpestad og høyreback Gunhild Følstad la opp, og keeper Erika Skarbø fikk en alvorlig skade i hånden. Dermed måtte Berntsen finne spillere til en helt ny forsvarsfirer. Trine Rønning ble nå fast midtstopper, Arna-Bjørnars unge midtbanespiller Maren Mjelde ble hennes kollega, mens Camilla Huse ble kalt tilbake for å ta over på venstrebacken. I Algarve Cup tidlig i mars 2009, kom Norge klart sist i sin pulje med tre tap, også mot Island. Dette er Norges klart dårligste resultat i Algarve Cup, enda samtlige opptredener under Berntsen, med unntak av 2008 har vært svært beskjedne.