It read: "Contrary to media speculation the club can confirm that Phil Brown has not been sacked and remains the manager of Hull City Football Club."
Windass, the striker who fired Hull into the Premier League via the play-offs in 2008, said: "I think sometimes you need a fresh change. I think it's time that he should get moved on and bring somebody else in."
Brown helped the club escape relegation in May but has eight points from 10 games in the current campaign.
There have also been concerns about the club's long-term financial position, stemming from accounts being published covering the year ending July 2008.
In that 12 months Hull made a loss of nearly £10 million as they won promotion to the Premier League, and auditor Deloitte warned the club could go out of business if they are relegated.
Meanwhile, Adam Pearson has stepped down as Derby County chairman after two years. He will be replaced by Tom Glick, the club's chief executive and president.