He said the ministry had been aware of the problem for at least two years.
Education Minister Hekia Parata admitted more maths, science and technology graduates needed to be drawn into the teaching profession.
"The Education Ministry is working with principals on both short and long-term solutions."
She said the ministry was working with Immigration NZ, NZQA and the Education Council to make it easier to employ overseas teachers.
"It's disappointing that a handful of principals with whom the ministry has been engaged in a thorough process around these issues and who understand both the challenges and the initiatives under way are speaking as if no action has been taken."
Mr Brooke said the shortage was a major stress on schools, but in many cases principals were afraid to speak out about it, for fear of putting off prospective students.
He was aware of five schools in the North Shore area which had recently lost staff - many whom had moved where they could get the same salary but live for less.
Among jobs currently advertised more than 20 are for maths teachers, with another 20-plus schools advertising for science teachers. And in a Post Primary Teachers' Association survey of 206 principals from March, maths, chemistry, physics, science, Te Reo Maori and technology were mentioned most frequently as problem areas for recruitment.
Shaun Sutton, chief executive of Teach First NZ - a teacher training organisation that aims to tackle inequality, said a vicious cycle had developed - where schools were unable to find quality teachers in maths and physics, which was leading to fewer children going on to study those subjects at university, therefore meaning fewer graduates in those areas.
Mr Sutton said several factors contributed to the shortage of teachers - a perceived low status of the profession, a perceived lack of career opportunities in the classroom, and pay - which for a first-year secondary school teacher is $48,316 per year.
There was also a lot of competition for graduates with maths and science qualifications, from corporate employers, the public service and overseas employers.
AUT's faculty of education head, Lyn Lewis, said of those studying teaching this year through the university, none were training to specialise in physics.
Ms Lewis said the shortage of students studying to teach science, technology, engineering and maths (stem) subjects - which have been identified as the biggest growth areas worldwide - had been ongoing for "a number of years".
Secondary Principals Association president Sandy Pasley said the shortage was a concern, but after talks with the ministry she felt positive that change would be made soon to combat the issue head on.
