Cohen wordt gezien als aardige en beminnelijke man, maar als verlosser van de partij, waarmee hij bij het vertrek van Wouter Bos werd gepresenteerd, is volgens insiders weinig terecht gekomen.
Tegen het AD werd verteld dat Cohen met zijn ziel onder zijn arm loopt na een prutserig verlopen formatie. Eveneens wordt zijn 'non-leiderschap' bekritiseert door Kamerleden.
Een collega-fractievoorzitter laat weten het soms met Cohen te doen te hebben. 'Hij is een bestuurder van huis uit, iemand die gewend is dingen te regelen. In zijn huidige rol regelt iemand anders het en moet je een beetje een straatvechter zijn, zeker in deze snelle tijden'.