Coldstream only have the league left to concentrate on for the rest of the season after being knocked out of the King Cup at Home Park.
It looked like it might be Coldstream’s day when Leith were denied a goal in the third minute even though the ball looked like it was well over the line.
Playnig with the wind at their backs, the home side took the lead on 28 minutes when Arnaud Gauthier exchanged passes with Jamie Dickson on the right before crossing low for left-back Regan Graham to stab home a right-foot shot from six yards.
But Robbie Mason fired home an equaliser before half time.
Playing against the strong wind in the second half, Coldstream managed to take the ascendency, but conceded in the 70th minute when Euan Campbell’s shot took a very cruel deflection to wrong-foot goalkeeper Mark Walters and roll into the net.
The Streamers pushed an extra man forward in an attempt to find the equaliser and take the game into extra time, but were hit with a double sucker punch in the last five minutes of the tie.
Leith’s third goal came on the counter attack in the 85th minute, Keith Murray firing an unstoppable shot into the top corner.
Sean Melvin converted a cross in injury time to complete the scoring.
Coldstream: Walters, McLeod, Graham (Cassard 70), Marc, Allan, Johnson, Gauthier (Heugh 77), Dickson, Crawford, O’Neil (Oliver 77), Rutherford.