That meant City had a double over Vanalama National League counterpart from the northeast after Good Friday's 3-1 victory over York at Gateshead International Stadium.
Gateshead was equalizer before halftime from Ashley Nathaniel George, while Luke Hannant powered the strike past the Harrison man, and Junior Luamba and Malachi Fagan Walcott's goals meant York had better get home with three points.
Magny believed that his listening team went to the toes with City, but his team lacked the same level of quality in the final third, talking about two contrasting styles of play on both sides.
“We went all the way to the toes on a very good side. This is a team that has settled down for a long time in the season,” Magnay told club media.
“They have a specific way they want to play, so we've seen a lot of teams, including us when we went to them.
“We really want to impose ourselves and get to their faces, and we felt we were successful in doing that.
“At the course of the game and at those key moments, they made the moments that mattered better than we did.
“There's a load to be satisfied with, there's a load you can take from the game. You're building in the game from two wins.
“We try not to get anything from the game, but there's something positive that we can take from it.”
The Hannant strike came after Giovan Malcolm hit the post.
An error in handling from Heed goalkeeper Tiernan Brooks led Nathaniel-George to thrust the ball beyond multiple cover defenders, bringing City Head to a break level.
The match raised his head as Ollie Pearce pulled the ball back and pulled it back to Luamba, passing by Brooks.
With the 2-1 lead still, Fagan Walcott skillfully calmed his nerves as he rounded up Brooks from Nathaniel George's clever cross.
Magnie let out his frustration after the match, but he couldn't misalign his work rate from players other than the final product.
Manager Gateshead added: “Frustration is a good word.
“The efforts and applications that the boys put into the game seemed more worthy, but you can't win the game on your own with effort.
“It was pretty even between both boxes. Both sides did good, but at the last third of the key moments it was more clinical and of better quality.
“Our decisions were poor at key moments, and that couldn't allow us to take the game away from them.
“The goals we acknowledge are not too critical and can be better for the individual.
“We had a lot of success in the first half, it was high tempo and offensive, and we wanted to stop them from playing higher on the pitch.
“As the game progressed, a lot of players went out for so long, so maybe we couldn't maintain that strength for 90 minutes.
“Our decisions and final product weren't there at all.”