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.
The victory was Arna's first win this term as they climbed to seventh on the table with five points from four matches.
Arna-Bjornar will take on second-placed Ajara Nchout's Valerenga at Intility Arena in their next league encounter on Saturday .