The Spartans' most successful
Scottish Cup run was in
2003–04, when they defeated
Buckie Thistle 6–1 in front of a crowd of 450 in Edinburgh in the first round, before defeating
Alloa Athletic 5–3 in a replay (the first game had been drawn 3–3) in Edinburgh in the second round. They then defeated
Arbroath (who had been in the
SFL First Division only the year before) 4–1 at
Gayfield Park in the third round, before being beaten 4–0 at home by
Scottish Premier League team
Livingston in front of a full house of 3,000 fans at
City Park. Two seasons later in
2005–06, Spartans defeated
Berwick Rangers,
Lossiemouth and
Queen's Park in the first three rounds of the Scottish Cup. They drew 0–0 with First Division side
St Mirren in the last sixteen in front of 3,326 fans at City Park, earning a replay at
Love Street, where they lost 3–0. In the
2008–09 Scottish Cup, Spartans' cup run sent them to
Pollok, winning through a replay, they then beat
Annan Athletic 2–1. In the next round they beat
Elgin City 2–1, before being knocked out by
Airdrie United in the fourth round. The club progressed to the fifth round (last 16) of the
2014–15 Scottish Cup, defeating
Clyde and
Morton along the way. In the fifth round of the competition, Spartans forced a replay with
Berwick Rangers on 7 February 2015, thanks to an injury time equaliser from Ally MacKinnon to level the tie at 1–1, the game being played in front of 2,504 supporters at Ainslie Park. Spartans lost the replay 1–0. In the
2024–25 Scottish Cup, Spartans defeated Brechin City 2–1 at Glebe Park before beating Scottish Championship side Arbroath at home 2–1. This set up a cup tie against fellow Edinburgh side
Heart of Midlothian at a sold out Ainslie Park. Despite a valiant effort, Spartans would lose the game 2–1 with Hearts scoring the winner in the dying moments. The game is remembered for a spectacular strike from Spartans midfielder
James Craigen which brought the game back to 1–1. Spartans would create more great memories in the
2025–26 Scottish Cup by defeating East Kilbride, Bonnyrigg Rose and then previous Scottish Cup winners
Inverness Caledonian Thistle on penalties at Ainslie Park. This set up an away trip at Tannadice Park were they would lose to Scottish Premiership outfit
Dundee United 2–1 in the 5th round. ==Stadium==