 Nilsson later revealed to the club's management that he would be leaving the club, just before Christmas.On 3 February 2016, Nilsson signed for Fleetwood Town on a deal until the end of the 2015–16 season.Nilsson made his Fleetwood Town debut four days later after signing for the club on 7 February 2016, where he came on as a substitute in the second half, in a 0–0 draw against Shrewsbury Town.