Nick Gibb MP wrote to West Park Primary School Headteacher Briony Jones to congratulate her on the performance of children in reading, writing and mathematics across Key Stage 2.
Children recorded progress scores of 3.8, 5.4 and 3.8 in reading, writing and mathematics respectively, putting West Park in the top 3% of primary schools nationally.
He wrote: "I would like to congratulate you, your staff and your pupils on the very high level of progress that pupils in your school demonstrated last year.
"The Government wants to ensure that every child has the fluency in reading, writing and mathematics necessary to prepare them for a successful secondary education and beyond, which is why I was delighted to see your results.
"Thank you for your work in continuing to drive towards higher academic standards, and congratulations again to you and your staff for your commitment and success."
Ms Jones said: "Pupils and staff at West Park Primary work exceptionally hard to be the best they can be. The pupils know what good learning is and work to 5 learning dispositions – curiosity, resilience, creativity, reflection and collaboration.
"We strive to move learning forward by enabling our children to seek feedback in every lesson, and each child also has a one to one learning conference with their teacher every term. This is our 'visible learning' approach based on research by educationalist John Hattie."
Councillor Dr Michael Hardacre, the City of Wolverhampton Council's Cabinet Member for Education and Skills, said: "We are determined to further raise standards of education for children and young people in Wolverhampton, and for more schools to achieve fantastic results like this.
"It is great to see the efforts of teachers, pupils and parents at West Park Primary School recognised by the Minister of State for School Standards, and I would like to congratulate them on their outstanding progress across Key Stage 2."
West Park Primary School was rated Good by Ofsted in 2018, with inspectors saying it was "continuing to improve strongly".
Latest data shows that 13,000 more children now attend Good or Outstanding rated schools in Wolverhampton than they did 5 years ago. To find out more about education, please visit Education and Schools.