Sultan stilte til fylkes- og kommunalvalget i Oslo i 2011 som tredjekandidat for Miljøpartiet De Grønne, og ble valgt som andre vara for Harald August Nissen etter første vara Hanna E. Marcussen. Han stod på 11.-plass på valglisten til Miljøpartiet De Grønne ved Stortingsvalget 2013 i Oslo, og 7. plass ved Stortingsvalget 2017.