A promising half time position was lost on the road as Chester lost their fourth game of the season, this time at the hands of last seasons beaten play-off finalists, Gateshead.
Craig Hobson's goal gave the Blues a half time lead, but that was overturned in the second 45 thanks to a Jon Shaw penalty and a thumping Jamie Chandler strike.
Steve Burr made two changes from the draw at Kidderminster, as Ben Heneghan replaced captain Matty Brown and new signing Jaden Hall came in for Chris Iwelumo.
Against the run of play in the 28th minute, a calamitous defensive mix up from the hosts allowed Craig Hobson to fire home and put the visitors in front.
The Heed continued to crank up the pressure following the goal - as Rodman shot straight at Worsnop - but the Blues should have extended their lead just after the break when Hobson headed against the woodwork following a pinpoint cross by Danny Taylor.
Worsnop then saved brilliantly from Chandler, and Kay cleared off the line - but in the 67th minute the hosts were gifted a penalty as Danny Harrison brought down Jon Shaw. The Gateshead forward had no problem picking himself up and finishing the spot kick with aplomb.
The Heed then found a - perhaps deserved - winning goal in the last ten minutes as Jamie Chandler met Lewis Guy's cutback to smash home from inside the box.
The Blues couldn't conjure up a late goal and left the North East without a point, but again put up a spirited display.
Gateshead: Bartlett, Jones, Chandler, Curtis, Clark; Oster, Turnbull, Shaw, O'Donnell; Rodman, Wright
Subs: Guy, Ramshaw, Brown, Allan, Baxter.
Goals: Shaw 67, Chandler 80.
Chester FC: Worsnop, Taylor, Kay, Heneghan, G Roberts, Harrison, Rooney (Riley 62), James (Iwelumo 87), McConville, Hobson (Winn 77), Hall.
Subs Not Used: Brown, C Roberts.
Goal: Hobson 28.
Booked: G Roberts, Hobson,
Picture gallery courtesy of Charlie Waugh