„A barátai által »Cucu«-nak becézett Toller élvezte pécsiségét. A város sátoros ünnepein ott találtuk őt az evő-ivó-mulató helybéliek között. Bárki megszólíthatta, nem bánta azt sem, ha kellemetlenkedtek neki, azt vallotta, hogy ez is hozzátartozik posztjához.
Toller László négyszer indult és nyert az országgyűlési választásokon. Időnként nemcsak a választási vetélytársaival harcolt meg keményen, hanem a párttársaival is. 2004-ben kilépett az MSZP elnökségéből, mert úgy látta, hogy vezetőtársai puccsszerűen akarnak új kormányfőt választani. Ezzel ő nyitott utat Gyurcsány Ferenc miniszterelnökké választása előtt.
Amúgy a párton belül működő platformokról lesújtó véleménye volt, hirdette, hogy a platformokhoz való kötődés nem több mint párton belüli lobbizás az egyéni célokért. Azt is hirdette, hogy erős kézzel kell irányítani a pártot. »A demokratikus pártok világszerte döglődnek« mondta néha tréfásan, de aki hallotta, az tudta, hogy komolyan gondolja. Nyugtalanító egyszerűséggel megfogalmazott véleményéért gyakran megkapta a naturbursch minősítést. Ez néha sértette, ám meg nem változtatta.”