Pools suffered their third defeat of the season, losing out to the odd goal in five to Sutton United on a blustery afternoon at The Super 6 Stadium.
Sutton United drew first blood when they took the lead on 22 minutes but Pools went ahead with two quick-fire second half goals from Muir and Noble before losing out to an 80th minute strike from Craig Eastmond.
Niko Muir had the first chance of the game on six minutes as he broke into he area to test Jamie Butler in the Sutton United goal but the Pools striker saw his effort parried out by the keeper.
Peter Kioso was called into action at the other end shortly after when he did well to get in front of the striker to take the sting out of a dangerous attack and help the ball back to Scott Loach.
And the Pools defender was involved in the next main talking point as he was bundled over inside the box as he joined the attack but the match referee waved away some strong appeals.
Liam Noble stole possession on the half way line before forcing his way to the edge of the box where he was brought down for a freekick. The midfielder stepped up to take the kick himself but, while his shot beat the wall, it was kept out by Butler.
The visitors took advantage from a corner kick to open the scoring mid-way through the half; a ball in from the left was headed back across goal by Jamie Collins, creating a real scramble for the ball before Aswad Thomas forced it over the line.
Pools were put under some pressure by Sutton following the goal and struggled to create a real threat at the other end.
Scott Loach had to make a save just before half time as he got down quickly to block a cross in from the left under pressure from the striker running in on goal.
The first half wasn’t great in terms of entertainment but there was better to come from Pools just after the break.
Pools started the second half in just the right way as a Noble corner was put back in by Carl Magnay and Niko Muir was there to poke it home to make it 1-1 with just two minutes of the half having passed.
Less than three minutes later and Pools were in front; Noble drifted a freekick in from the left that sailed across the area before taking a touch off a defender which sent it past Butler at the far post to make it 2-1 to the hosts.
Pools had another call for a penalty after Andrew Davies was challenged inside the area, but again the official waved away the appeals.
After such a strong start to the half, Pools had the visitors on the ropes for a spell but Sutton United slowly edged their way back into the game and they were level on 64 minutes.
The visitors broke forward from deep inside the Pools half in a move started by Craig Eastmond and when the ball eventually found Tom Bolarinwa inside the area, he made no mistake as he finished back across goal and past Loach to make it 2-2.
Ryan Donaldson had a chance to restore the lead for Pools as he met a Noble cross from the left at the far post but his shot went wide, while Paddy McLaughlin sent his strike from the edge of the box also wide of goal.
And then Sutton United struck their third goal on 80 minutes, leaving Pools with it all to do once again. While the visitors may have been fortunate in the build-up to the goal, the finish was a quality one as Craig Eastmond fired a decent strike from the right into the bottom far corner of the net.
Luke James had a couple of shots on goal in the final five minutes but while the first came straight back to him, the second was deflected wide by the defender.
Pools ran out of time to find another equaliser and Sutton United left the North East with all three points as Matthew Bates's side faced their third defeat of the season so far.
Full Time: Pools 2 Sutton United 3
Attendance: 2788 (68 Sutton United)
Booked: Kitching (24)
Pools: Loach, Kioso, Davies, Magnay, Donaldson, Featherstone (Dinanga 83), Noble, McLaughlin (Woods 83), Kitching, James, Muir.
Subs Not Used: Anderson, Hawkins, Hawkes.
Sutton United: Butler, Bennett, Thomas, Clough, Collins, Bolarinwa, Davis (Brown 89), Ayunga (Wishart 74), Cadogan (Beautyman 82), Eastmond, Drinan.
Subs Not Used: Beckwith, Taylor.