De partij maakte dat vrijdag in Hotel New York bekend. Van Heemst was een van de vier kandidaten voor het lijsttrekkerschap. Hij moet het in maart 2006 bij de raadsverkiezingen opnemen tegen hoogstwaarschijnlijk Marco Pastors van Leefbaar Rotterdam, de partij die de PvdA in 2002 uit het college wipte.Van Heemst zei na zijn verkiezing dat de PvdA in Rotterdam aan de vooravond staat van de moeilijkste campagne uit haar geschiedenis. De partij zal de komende maanden aan de Rotterdammers vragen wat ze willen.

Van de ruim 2100 stemgerechtigde leden hebben er 1000 gestemd. Van hen koos 43 procent voor Van Heemst. De PvdA-leden in Rotterdam mochten voor het eerst zelf hun lijsttrekker aanwijzen. Ze konden kiezen uit Van Heemst, Matthijs van Muijen, Dominic Schrijer en Bert Cremers.

Van Heemst (53) zit sinds 1991 in de Tweede Kamer. Daarvoor was hij onder meer juridisch adviseur bij de gemeente Rotterdam, lid van Provinciale Staten van Zuid-Holland, medewerker van de PvdA-fractie in de Tweede-Kamer en lid van het college van Gedeputeerde Staten van Zuid-Holland.