 Stevenson signed for Hearts on 1 February 2010 for an undisclosed five-figure sum, with Rocky Visconte going the other way on loan.He made his debut for Hearts on 10 February playing the full 90 minutes in a 2–0 defeat to Celtic at Celtic Park.He went on to score his first competitive goal for Hearts against Inverness Caledonian Thistle in a Scottish Premier League fixture on 18 September 2010.