Two goals from Mitch Megginson gave Cove a crucial win over title rivals Brora at Dudgeon Park.
A disappointed Brora Player-Manager Grant Munro said:
"At the end of the day the buck stops with me, we prepared well all week for the game and to be honest we just weren't good enough on the day."
On the Cove penalty: " I don't dispute the penalty decision, Zander Sutherland made what was basically a forwards challenge and I'd have to wonder what he was doing back there in the first place.
We did well to come back into the match after Cove's second goal and might have nicked a point late on but it wasn't to be.
Cove took the lead in the 23rd minute when Megginson was fouled in the box by Zander Sutherland. The former Dons striker stepped up to fire the penalty high past Joe Malin.
The visitors doubled their lead before the break when Megginson took advantage of some hesitant home defending to grab his second of the game.
Substitute Craig Campbell pulled one back ten minutes after the break, racing clear to slot the ball past Stuart McKenzie.
Ally Macdonald almost grabbed a late point for the home side, but his well-struck free kick crashed off the post to safety.
Cove boss John Sheran was pleased to get the win:
"It's the first time in five years that we've been able to win here, I thought overall it was a hard fought match between two decent teams.
We started the second half on top and had a few chances to put the game beyond Brora, but they came back at us well and showed what a good side they are.
Overall I'm delighted with the win as it's a hard place to come to, but there's a long way to go in the title race and plenty teams still in the hunt. "