Avaldsnes sitt kvinnelag hadde i mange år spilt på fjerde nivå i norsk fotball, da Lotfi Lazaare ble ansatt som hovedtrener i 2007. Under ledelse av Lazaare rykket klubben opp til 2. divisjon i 2008. I 2009 signert Avaldsnes 18 år gamle Cecilie Pedersen fra Haugar. Hun ble i 2009 klubbens først landslagsspiller, da hun som 2. divisjonsspiller ble tatt ut på det norske A-landslaget. I 2010 rykker klubben opp til 1. divisjon og landets nest øverste nivå, i det som blir Lazaare sin siste sesong som hovedtrener. Etter to år i 1. divisjon rykker Avaldsnes opp og blir det første laget fra Karmøy i toppdivisjon uansett lagidrett.