Hij koos voor Ella Vogelaar, in wie hij al gauw het vertrouwen verloor en die hij later tot opstappen dwong. Bos wilde Aboutaleb het volle gewicht van het integratiedebat besparen, maar denkt nu dat dat niet nodig was. Lijsttrekker Bos noemde de populaire Aboutaleb in de verkiezingscampagne van 2006 veelvuldig als kandidaat-minister, schrijven journalisten Ruben Koops en Elisa Hermanides in hun donderdag verschenen biografie van Aboutaleb.
De PvdA ging inderdaad regeren, maar Bos passeerde Aboutaleb voor het ministerschap van Wonen, Wijken en Integratie. Hij moest het doen met de post van staatssecretaris van Sociale Zaken, die hij al snel verruilde voor het burgemeesterschap van Rotterdam.
"Als je een man van Marokkaanse afkomst midden in een debat zet waar het constant ook over Marokkanen gaat, dan is dat heel heftig voor zo iemand", zo legt Bos zijn beweegredenen uit in de biografie. "Dat heb ik niet aangedurfd."