Mansfield DC is looking for a managing director to lead on cultural change and performance management.
The post replaces that of chief executive and deputy chief executive. Mansfield is one of 11 councils to be led by an elected executive mayor.
There have also been dramatic political changes. In May 2003, Labour - which had been in control for 30 years - lost out to independent candidates with a majority of 26.
The managing director, who will report to the mayor, will concentrate on driving paid service on performance and targets, leaving the tasks of external confidence building and political balance to the mayor.
Mr Eddington says the relationship between him and the managing director will be crucial to improving performance. He says: 'He or she can concentrate on driving performance management and changing organisational culture, without having to be involved in political issues.'
A senior management structure review has been postponed so it can be led by the successful candidate. It will be a chance for the managing director to put a personal stamp on the job.
The council is looking for someone who can demonstrate consistent achievement at senior management level. Applicants are not restricted to a council background.
Mr Eddington says: 'This post will attract key players who are robust, resilient, confident, strong on earning respect, set high standards and are committed to continuous improvements in delivery.'
The council has a lot of work to do. A progress assessment report by the Audit Commission, released in February following a 'weak' rating two years ago, found Mansfield had 'achieved inconsistent progress to date on its improvement priorities'. Last month, the commission gave the repairs and maintenance service zero stars.
On the positive side, a survey carried out by Nottinghamshire CC found Mansfield residents were more optimistic about the future of their district than people living anywhere else in the county.
Aged 0 to 15 20.6%
Aged 16 to 74 71.8%
Aged 75 and over 7.6%
Born in the UK 97.3%
Born in EU1%
(inc Rep Ireland)
Born elsewhere 1.7%
Percentage of people aged 16-74 . . .
Looking after home/family 7.5%
Permanently sick/disabled 8.6%
People with limiting long-term illness 24.2%
People whose health is good62.7%
People whose health is fairly good24.9%
People whose health is not good12.3%
Asian or Asian British0.6%
Black or black British0.3%
Other ethnic group0.2%