The members of the executive are:
Education: Paul Thompson (Labour)
Social care & health: Brenda Thompson (Conservative)
Liveability & environment: Ron Lowes (Independent)
Law & order: Barry Coppinger (Labour)
Culture, leisure & regeneration: Michael Carr (Labour)
Resources issues will be dealt with by the mayor and his deputy.
Mr Mallon said: 'This is a strong and talented team who will now be working with me to ensure that we meet the expectations of the people of Middlesbrough.
'We are all acutely aware that those expectations are high - and quite rightly so - We must ensure they are met. We will do so by leading from the front and ensuring that the council's resources are used effectively and that above all we listen to citizens and service-users.
'The briefs which the executive members have reflect our priority services, such as education and social care, and also the priorities of our residents - their hopes for a better environment, safer streets and the continued regeneration of Middlesbrough. They indicate that from the start we want the decision-making process to be in tune with the wishes of local people.
'We face some big tasks, but I am confident that this strong and united team are up to them.'