More than a third of schools inspected in the last three months of 2011 were not good enough, according to Ofsted figures.
Statistics show that of the 1,679 state schools visited in England between October and December, 31% were only found to be "satisfactory" and a further 6% were rated "inadequate".
The latest figures also show that just under half (46%) were judged "good" and less than one in five (18%) were "outstanding."
Ofsted said that there was a "strong relationship between the overall effectiveness judgment and the judgment on the quality of teaching", with the same judgment being made for both areas in 88% of inspections.
But the statistics also show that of the 294 "outstanding" schools inspected in the final three months of 2011, 122 (41%) were found to have "good" teaching.
Some 59% were found to have outstanding teaching, the statistics show.
Last month it was revealed that hundreds of outstanding schools could see their status reviewed because their teaching was not given the top grade.
The new Ofsted chief, said there needed to be "clear and demanding criteria" for a school to be judged good or outstanding.
Concerns have previously been raised that a number of schools have been judged as outstanding by inspectors, despite not receiving this rating for their teaching.
In his first keynote speech, Sir Michael said: "A good school should have at least good teaching, and an outstanding school should have outstanding teaching."