 Following his departure from Livingston he joined Scottish Premier League side Heart of Midlothian and then Kilmarnock on trial.On 21 July 2012, Boulding signed for Kilmarnock on a three-year contract.After just six months and four games on 16 January 2013, Boulding was released from his contract.