In search of an 11th win of the season, Adeboyejo gave the visitors the early lead with her effort in the 19th minute of the encounter.
The visitors continued their search for more goals and were rewarded with the second when Rachel Shteinshnaider struck on the half-hour mark.
The hosts pushed for a quick response until Daniel Sofer reduced the deficit two minutes from the half time break.
Bnot Netanya recovered the dominance as Lorina Aaliyah White added a third of the contest in the 65th minute before Shteinshnaider sealed the win with the fourth 16 minutes from time.
Nigeria s Adeboyejo featured for the duration for Netanya and has now scored five in 13 games, while compatriot Effiom Mabel was in action for 87 minutes of the encounter.
Adeboyejo on target as Bnot Netanya edge Hapoel Be er Sheva in eight-goal thriller goal.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from goal.com Daily Mail and Mail on Sunday newspapers.
Following a 3-0 defeat at Maccabi Emek Hefer, Bnot Netanya were seeking to bounce back against struggling Be er Sheva, who suffered a narrow 1-0 defeat to Maccabi Kishronot Hadera last week.
In search for a return to winning ways, Hanna Medison Adler gave the visitors the early lead with her effort in the 21st minute.
However, the lead was shortlived as Kathleen Eduarda Souza Cruz da Silva levelled matters for the hosts four minutes later.
Seconds later, Rachel Shteinshnaider recovered the visitors lead but Arava Shahaf responded for the hosts as she netted the equaliser in the 33rd minute.
Hannah Massagki, however, reopened the one-goal lead when she struck two minutes later to hand the visitors a 3-2 lead at the half-time break.