 Stevenson scored his first goal for Ipswich on 28 April 2012 against Doncaster Rovers on the final day of the 2011–12 Football League Championship with a long-range effort which was later voted as Ipswich Town fans Goal of the Year.On 31 August 2012, after just eight months at Ipswich Town, Hearts re-signed Stevenson on a three-year contract, despite interest from Motherwell.Stevenson scored both Hearts goals in the 2013 Scottish League Cup Final, but ultimately the club lost 3–2 to St Mirren.