Birmingham is looking for "an educationist with significant senior management experience and a track record of success" to replace Professor Tim Brighouse.
The professor, chief education officer since 1993, announced his retirement in April following a glowing report from the Office for Standards in Education.
During his tenure, the Yorkshire-born academic visited hundreds of schools and sent at least 5,000 letters of congratulation to individual teachers. He was also vice-chair of the government standards taskforce with then chief inspector Chris Woodhead.
Meanwhile, a new city academy in west London is prepared to dig deep to employ a headteacher on a salary in excess of pound;100,000.
Ealing city academy, which will replace Compton high school, has pound;2 million backing from Alec Reed, founder and chairman of recruitment company Reed Executive.
Taking up the position in January 2003, the head will oversee the building of a new school. He or she will also be expected to improve substantially on the current 21 per cent five A* to C passes at GCSE.
The application deadline for Professor Brighouse's job is June 24.