Labadie agreed a one-year deal with the option of a further year at Meadow Lane ahead of the 2012.13 pre-season.
The attacking midfielder is dangerous in the final third from set-pieces and in open play, but is not afraid to help out defensively as well.
With plenty of energy and a confidence in possession, Labadie will add strong competition to the Magpies' midfield department.
In March 2013, Labadie was allowed to join npower League 2 strugglers Torquay United on loan and he took the opportunity well by scoring four times in seven games.
This led to him being called up to the County first team for the final part of the 2012.13 campaign.