 On 18 January 2016, Gordon joined League of Ireland side Sligo Rovers on loan until the end of August ahead of the 2016 League of Ireland season.Gordon made his Sligo Rovers debut in the opening game of the season against Shamrock Rovers, which saw them lose 2–0.Gordon then scored his first goal for the club on 7 May 2016, netting the final goal of the match as Sligo Rovers ran out 4–1 victors at home to Wexford Youths.