Brough had been on a week-to-week deal since the summer learnt of his fate during a talk with Gary Mills early today.
Brough only last week commented on how the appointment of Mills had lifted the entire club, clearly the new boss was un-moved.
Mills told the Nottingham Evening Post: "I had Michael in for a chat and told him he can find himself another club. His week-to-week deal will not be renewed and he is free to go."
Brough was originally offered an 18 month contract earlier in the season but now finds himself out on his ear.
Brough, who has made 67 league starts for the Magpies, scoring 2 league goals, was a product of the youth academy at
The battling midfield man had made 14 appearances to date this season; ironically he was booked in his last game at
NCM would like to thank Michael Brough for all his hard work for Notts County FC and would like to wish him all the best at finding himself a new club.