Sultan ble foreslått av Miljøpartiet De Grønne som partiets ordførerkandidat til fylkes- og kommunevalget i Oslo i 2015. Miljøpartiet De Grønne fikk innvalgt fem representanter i bystyret, deriblant Sultan. Han satt der som medlem av finanskomiteen. I perioden 2019−2023 er han varamedlem av finansutvalget.