Ngozi Ebere was on target for Arna-Bjornar as they defeated Klepp 1-0 in Monday's Toppserien meeting.
The 27-year-old has been a regular since she joined the Norwegian outfit from Cyprus club Barcelona FA in January.
The hosts started the match on the front foot, as Rikke Nygard teed up the Nigerian, who managed to fire home what turned out to be the only goal of the match after just four minutes.
The goal was the Super Falcons defender's first for her new club in her fourth appearance in the Norwegian top-flight for Remi Natvik's side this season.