 During his second season in the club, he became the captain of the team.In March 2017, Nielsen suffered a knee injury and that resulted in aa operation, that kept him out for the rest of the season.Already in January 2019 it was confirmed, that Nielsen would join Randers FC for the 2019/20 season.