It has issued a proposal for local and international marketing specialists to find a naming sponsor or sponsors for the stadium.
The city will assess the offers in financial, value and branding terms and by way of a fair and transparent process.
The closing date for submissions is 26 February. Next month the city will issue a proposal call to find a long-term operator for the stadium after 2010.
The two processes have been designed to run together. The city hopes to finalise the appointment of the operator and the sale of the naming rights by June 2008.
Stadium construction is on track for final completion by 15 December 2009.