Job Cohen, de 62 años, líder del partido laborista (PvdA) desde hace tan solo tres meses, está acompañado por una musulmana de origen turco como número dos y de un activista gay y un inmigrante marroquí muy influyente en el barrio musulmán de Amsterdam. Como alcalde de Amsterdam, Cohen pasó a los libros de historia en 2001 al oficiar la primera boda homosexual del mundo.