 There was talk of Stevenson joining up with ex-Morton defender Ryan Harding again on the Mediterranean island of Malta to play for league champions Birkirkara – this however did not materialise.On 16 September 2010, he signed on a contract with Airdrie United until the end of the season.Following the expiry of his contract at Airdrie United he went on trial at SPL club Inverness Caledonian Thistle however he remained unsigned and returned to Airdrie in August 2011.