Margaret Arnolds of the African Independent Congress has been elected as the new Johannesburg council speaker.