Han var också biträdande partisekreterare vid sidan av Marita Ulvskog. När hon utsågs till partiets toppnamn i EU-valet blev han tillförordnad partisekreterare. För att ta jobbet tvingades han avsäga sig sin kandidatur till EU-valet och den allmänna uppfattningen var att han på kongressen skulle väljas till ordinarie partisekreterare.

Fem månader före kongressen utsåg Mona Sahlin i stället Ibrahim Baylan till partisekreterare och Juholt stod utan några tunga uppdrag vid sidan av riksdagsplatsen.

”Rena avrättningen”, sade flera källor till TT då och Sahlins behandling av Juholt skapade en djupgående konflikt där ett antal socialdemokrater ställde sig på Juholts sida och på kongressen valdes han in i partistyrelsen.

Juholt har ett förflutet som fotograf och journalist på Östra Småland. Det har lett till att han i motsats till många andra S-politiker inte är misstänksam mot journalister utan oftast tillgänglig.