I 1995 fikk Mahmood spesielt mye mediaoppmerksomhet som bystyremedlem. Etter valget fikk Høyre og Fremskrittspartiet flertall i bystyret med ett mandats overvekt, og innledet samtaler om byrådssamarbeid. Som en del av dette samarbeidet gikk det nye byrådet inn for å sette opp et innvandringsregnskap, noe Mahmood valgte å stemme imot. Konstellasjonen mistet derfor flertallet, og Oslo endte med et mindretallsbyråd fra Høyre. Mahmood meldte deretter overgang til Arbeiderpartiet.