Amanda Spielman wrote to Principal James Ludlow following the recent inspection of the King's Church of England School in Tettenhall, after which inspectors highlighted the "unwavering drive and determination" of its leadership team to improve their school.
In her letter, she says Mr Ludlow's "resolute drive and determination to improve teaching and raise outcomes is having a positive impact on many aspects of the school.
"Most notably, the training and support you have provided for teachers is resulting in improvements, particularly in Key Stage 3."
She said the "redesigned curriculum and sixth form provision are being delivered very successfully and are now strengths of the school", while she was pleased to note that "more effective monitoring of attendance is leading to reduced persistent absence".
She concluded: "I know that you and your team will be continuing your good work. I hope this will be reflected in your next inspection outcome, probably in 2 years' time or so."
December's inspection saw the Regis Road school move out of the inadequate category, with Ofsted judging King's to be Good in 2 of the 5 inspection areas and Requiring Improvement in the other three.
Mr Ludlow said: "We were delighted that Ofsted recognised the significant and rapid improvements that have been made across all areas of the school in their recent inspection. To receive this letter from the Chief Inspector recognising the positive outcome was a genuinely lovely touch and is really welcomed by everyone here.
"Our recent improvements reflects the hard work and dedication of everyone connected with King's - we are living out our mission statement of 'Aspire, Believe and Achieve Together' as we continue on our journey towards becoming an Outstanding school."
Councillor Lynne Moran, the City of Wolverhampton Council's Cabinet Member for Education and Skills, said: "Ofsted has clearly recognised the positive steps being taken by the King's Church of England School, which has made great progress in the last 18 months.
"Not only have the efforts of James Ludlow and his team helped bring the school out of special measures, but it is now rated Good in 2 of the 5 inspection areas, and I hope it won't be long before the school is rated Good - or even Outstanding - overall."
She added: "The improvements we are seeing at King's - along with the recent performance data by pupils at local schools at both Key Stage 2 and Key Stage 4 - are more evidence of the good work taking place in Wolverhampton to raise educational standards across the city."
To find out more about education in Wolverhampton, please visit Education & schools.