The Shrimps' boss hailed the performance as goals from Lewis Alessandra, Kevin Ellison and a late brace from Jack Redshaw moved his side into 12th position in the table.
"That was a very hard working, disciplined performance," he said. "We know York are a good footballing side and they were unlucky last week at Gillingham, so we had to play the game the right way.
"We can play better with the ball but we didn't, but what we did do was play with good shape and everything we worked on the lads carried out.
"We knew when they did break up we could get them on the break and that's what we tended to do second half. They're the home team so they have to come out and have a go but we stood firm.
"When we went ahead their fans kept geeing them on to go forward and we picked them off and scored another couple of goals through Jack (Redshaw).
"It's an absolutely brilliant win for us, to score goals as well and get the points at a difficult place like this which moves us up the table."