 On 23 December, Bailey was released after only four appearances.At the end of his contract with Barnet, Bailey re-signed for Sutton United, initially until the end of the 2015–16 season.In his second spell at Sutton, Bailey made his first league appearance in a 2–0 away victory against Chelmsford City on 30 January 2016.