Thousands watched the Isle of Man-born singer unveil the statue in Redcliffe, Queensland, where the Bee Gees signed their first recording deal in 1959.
In Redcliffe's case this would mean the whole city because of the potential impact and the result could still be overturned by Bristol City Council's planning committee.
Residents' parking zones are already in place in the Kingsdown, Redcliffe and Cotham areas of the city and a consultation is running for Easton and St Phillip's.
Residents' parking zones have already been set up in the Cotham, Redcliffe and Kingsdown areas of the city and a consultation is running for Easton and St Phillips.
The new mayor also wants the Temple Meads Enterprise Zone to be larger, extending into Redcliffe, to link the train station there with the city centre, and he wants controls over supermarkets within Bristol's planning system.