Welsh Local Government Association leader Harry Jones welcomed the election of Rhodri Morgan to replace Alun Michael as first secretary.
But council leaders claimed the much-vaunted partnership between local government and the Assembly had not yet amounted to much.
'We've got the Partnership Council set up, but we need to see real partnership coming out of it, not a lecture from the first secretary telling us what he intends to do,' said City and County of Swansea leader Mike Hedges.
Lord mayor of Cardiff CC Russell Goodway said he hoped now to see the process of devolution continuing: 'If it's right for the relationship between London and Cardiff Bay, then of course it's right for the relationship between Cardiff Bay and local authorities. I am hoping to see an Assembly that will start taking over the quangos and start handing powers back to local government.'
Bridgend CBC leader Jeff Jones warned the Assembly would suffer the political problems associated with minority governments. He said Mr Morgan should 'take on the Taffia and the quangos'.