as a 66th-minute substitute on 14 August against St Johnstone at Tynecastle, going on to make his first start on 7 November against rivals Hibernian in the first Edinburgh Derby of the season scoring the second goal in a 2–0 victory for Hearts. He scored his first home goal for the club on 10 December to make the score 3–0 in a 5–0 victory against Aberdeen. Despite a hamstring injury that put him out for a month, he made 31 appearances scoring eight goals in his debut season. Elliott become renowned for his crucial goals away from home. Of his eight goals for Hearts in his debut season, seven came away from home including doubles at Hamilton in a 2–0 win, and at Kilmarnock in a 2–1 victory, the latter coming after Elliott had come off the substitutes bench for the second half to reverse a 1–0 deficit. Elliott scored an equalising goal in the 83rd minute of the third Edinburgh derby of the season, earning Hearts a 2–2 draw despite having played for over an hour with ten men. He made his European debut on 28 July 2011 in a Europa League qualifier against Paksi. Elliott helped Hearts win the 2011–12 Scottish Cup; he started in the 2012 Scottish Cup Final, which Hearts won 5–1 against Hibernian. Days later, Hearts announced that Elliott's contract would not be renewed. Coventry City On 2 July 2012, Elliott joined Football League One side Coventry City on a one-year deal after his Heart of Midlothian contract had expired. He scored three goals up to the new year, against Sheffield United and scored two against MK Dons at Stadium MK which Coventry won 3–2 after going behind. Coventry manager Steven Pressley announced on 30 April 2013 that Elliott's contract would not be renewed. Carlisle United On 7 August 2014, Elliott signed a one-year deal with recently relegated Football League Two side Carlisle United. Return to Ireland In April 2016, Elliott trained with League of Ireland Premier Division club Shamrock Rovers before signing for Dublin First Division side Shelbourne. On 11 August 2016, Shelbourne announced Stephen had left by mutual consent. Elliott signed for newly promoted Premier Division side Drogheda United for the 2017 season but his two goals in 19 league games could not help them from finishing bottom on the league and being relegated. Morpeth Town Elliott signed for Northern League Division One