Er trat am 5. Januar 2009 die Nachfolge von Bürgermeister Ivo Opstelten (VVD) an. Aboutaleb ist somit der erste Bürgermeister marokkanischer Abstammung in den Niederlanden und der erste muslimische Bürgermeister einer westeuropäischen Großstadt überhaupt.