I perioden mellom tiden som byråd og stortingsrepresentant var Melby gruppeleder for Venstre i Oslo bystyre og nestleder i samferdsels- og miljøkomiteen.