The French defender was labelled "a pile of rubbish" by co-owner David Sullivan this time last year as Blues suffered relegation from the Premier League, a statement which led to Queudrue's late return to training and his omission from the club's pre-season tour of Austria.
But he has come back and more than proved his worth at St Andrew's this season with a series of passionate displays and crucial goals, including Monday's equaliser against Plymouth.
And he was subsequently awarded for his efforts as he topped a supporters' vote to land the evening's most prestigious award at the ICC.
It was one of two honours for Queudrue on the night, while captain Lee Carsley also walked away with two, including player's player of the year.
Kevin Phillips also grabbed a brace, claiming top goalscorer and goal of the season for his effort at home to Reading.
Meanwhile, it has been announced F&C Investments will continue as Birmingham's principal partner for a further two seasons, extending their deal as shirt sponsor until the end of the 2010/11 campaign.