År 2005 lämnade Johansson sitt uppdrag som ledamot i socialdemokraternas partistyrelse och verkställande utskott (VU). I samband med det kritiserade han partiordföranden Göran Persson för toppstyrning av partiet. Trots påstötningar och övertalningsförsök lät Johansson sig inte rekryteras till rikspolitiken. Många röstade på socialdemokraterna i kommunalvalet men inte till riksdag och landsting. Det har beskrivits som "Johansson-effekten" och den var som mest påtaglig valåret 2006 då socialdemokraterna fick 36 procent i kommunalvalet, sju procent mer än i riksdagsvalet.