Andy Procter opened the scoring for Stanley after just three minutes before Jimmy Ryan sealed the three, which moves his side 10 points above the relegation zone .
Coleman said: "It certainly eases the pressure on us although we are not over the finishing line yet. We set ourselves a points target a couple of week ago and we are so far keeping to it. We have just got to continue.
"They were two great goals by us and it was a good performance. We kept on the front foot but we also defended well as we expected Vale to come at us in the second half.
Coleman also praised the contribution of Procter, who hobbled off with a knee injury in the second half.
"Procky loves the club, he loves playing and, by his own admission he hasn't hit the heights he hit last year but he is getting there again now,"added the Stanley boss. "He was magnificent."