Neil Aspins befordrande värdar har inte förlorat i nio nationella matcher medan Adam Lockwoods sida är obesegrad i fem.
Guiseley gick vidare på 15 minuter mot loppet av spel när en kasta-in hittade James Hurst som kvadrat Jake Lawlor att slå i ett tomt nät.
Gateshead försvarare Liam Hogan utmärkt blockerade Jordan Prestons ansträngningar och Guiseley Keeper Jonny Maxted sedan räddade väl från Wesley York skott strax före pausen.
Värdarna, som startade andra halvleken väl, planade på 62 minuter när en halk av halvtid ersätta Derek Asamoah låta York curl sött in i det övre högra hörnet från kanten av lådan.
Matchrapport från Pressföreningen.
Matchändar, Gateshead 1, Guiseley 1.
Andra halvlek, Gateshead 1, Guiseley 1.
Substitution, Guiseley. Michael Rankine ersätter Jordan Preston.
Substitution, Gateshead. Luke Hannant ersätter Gus Mafuta.
Gus Mafuta (Gateshead) visas det gula kortet.
Substitution, Guiseley. Adam Boyes ersätter Jake Cassidy.
Mål!  Gateshead 1, Guiseley 1. Wes York (Gateshead). - (EN) Herr ordförande!
Substitution, Guiseley. Derek Asamoah ersätter Kevan Hurst.
Andra halvan börjar Gateshead 0, Guiseley 1.
Första halvlek, Gateshead 0, Guiseley 1.
Simon Walton (Guiseley) visas det gula kortet.
Mål!  Gateshead 0, Guiseley 1. Jake Lawlor (Guiseley). - (EN) Herr ordförande!
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Gateshead och Guiseley förlängde sina oslagbara körningar med en 1-1 dragning på Gateshead International Stadium.