Johnson gjorde 15 mål i 41 matcher för Heed den här säsongen, efter att ha undertecknat i juli 2015 efter hans release vid Championship sida Cardiff City.
23-åringen har också tidigare haft trollformler med Stevenage och Tranmere.
"Om du har någon som är kapabel att göra mål, då är det viktigt att du om-signera honom," chef Neil Aspin berättade klubbens webbplats.
"Vid den ålder han är, tror jag att han också kan bli bättre."
Gateshead slutade nionde i National League, 13 poäng utanför play-off platser.
Gateshead-strejkaren Danny Johnson har tecknat ett tvåårigt kontrakt med National League Club.