Segern var den första efter tio matcher i rad utan seger i division 2 Norrland herr i fotboll.
Jesper Jakobsson och Viktor Skogfält gjorde ett mål var för Notviken i hemmasegern.
Notviken ligger på 14:e plats i tabellen efter matchen, medan Gottne är på sjätte plats.
Nästa motstånd för Notviken är Ytterhogdal. Lagen möts lördag 2 oktober 12.00 på Tunavallens IP.