JJ O’Donnell’s second goal in four games put the Heed ahead at half time, only for Lewis Knight to haul the Avenue level after 58 minutes.
Chances fell Gateshead’s way in the second half, with Scott Barrow seeing a header cleared off the line, but the visitors held on to hold the Heed to a fourth consecutive draw.
Player-manager Mike Williamson rung in two changes from Saturday’s 0-0 draw at AFC Telford United as Michael Nelson and Connor Thomson dropped out for Nicky Deverdics and Williamson himself.
The game got off to a relatively slow start in terms of opportunities, although Brad James was called into action early on to tip Nelson Digbeu’s header over the bar from close range.
Gateshead were restricted to opportunities from outside the penalty area initially as the Avenue looked to hold onto their clean sheet for as long as possible, with Connor Oliver and Greg Olley both trying their luck from 20 yards to no avail.
The Heed broke the deadlock just after the half-hour mark however, and it was O’Donnell once again who found the net as he prodded home Olley’s cross at the back post after drifting away from his marker.
O’Donnell could have bagged his second of the evening six minutes after the break, getting on the end of Deverdics’ ball into the box only to see his header clear the crossbar by mere inches.
It would be the visitors who found the net next however shortly after Williamson was taken off through injury, as Lewis Knight drilled Elliot Holmes’ cross into the top corner from close range to score Bradford’s first goal of the season.
After a rocky period following the visitors’ equaliser, Gateshead began to regain some control and came close to regaining the lead as substitute Connor Thomson fired just over from close range.
Thomson came inches away once again with just under 10 minutes to go as he looked to get on the end of Oliver’s 35-yard free-kick but missed out by mere yards.
Barrow was next to come close to restoring Gateshead’s lead, only being denied by Mitchell Lund’s header off the line when it seemed certain he had found the back of the net.
Jordan Preston thought he had secured the Heed’s first win of the season at the death when he latched onto Olley’s reverse pass, only to see his shot roll inches wide of the far post and ultimately seal a fourth draw for the hosts.
Gateshead XI: James; Nicholson, Barrow (c), Lees, Williamson (Preston, 56’); Oliver, Agnew; O’Donnell, Olley, Deverdics (Thomson, 65’); Kayode.
Unused subs: Guthrie, Greenfield, Forbes.
Goals: O’Donnell (32’)
Bookings: Kayode (72’)
Bradford (Park Avenue) XI: Bennett; Hedley, Hinds, Lund, Morgan, Digbeu, Marriott, Holmes (Kabeya, 88’), Hakeem (Clarke, 77’), Knight, Hurst.
Unused subs: Andrew, Wright, Croft.
Goals: Knight (58’)
Bookings: Morgan (72’), Hedley (90+4’)
Referee: Paul Brown
MOTM: Connor Oliver