Education Secretary Michael Gove, London Mayor Boris Johnson and Chief Rabbi Lord Sacks sent admiring messages to the annual gala dinner of the Noam Primary School.
Contributing to the dinner brochure, Mr Gove wrote that the Wembley-based school's "unique approach to teaching a combined secular and religious curriculum has clearly paid off as the most recent excellent SATs results have shown". He also praised "the dedication and enthusiasm of the teaching staff".
Mr Johnson believed "Noam will continue to be a school of which London could be proud". Lord Sacks reflected that it had "created a generation of children imbued with the very best that Judaism has to offer".
Almost 300 people attended the dinner at the Kinloss Suite in Finchley, at which the guest speaker was American judge, Dan Butler.
Governors' co-chair George Weisz said afterwards that the proceeds "will make a big difference to the school. The fees we are able to charge parents do not cover the full running costs."
Set up in 1999 with five children, the Orthodox school now has more than 150 pupils.
A video shown at the dinner illustrated that Noam had outgrown its premises at Wembley Synagogue. The plan is to apply for voluntary-aided status after acquiring a permanent site.