Taśmy Oleksego
W marcu 2007 portal internetowy tygodnika "Wprost" opublikował fragmenty stenogramu nagrań prywatnych wypowiedzi Józefa Oleksego z września 2006, dokonanych w biurze Aleksandra Gudzowatego. Były premier zarzucał w nich Aleksandrowi Kwaśniewskiemu, iż w sposób nielegalny uzyskał składniki swojego majątku i nie będzie w stanie wyjaśnić źródeł jego pochodzenia. Wypowiadał się także negatywnie o innych liderach SLD Wojciechu Olejniczaku (nazwanym "narcyzem") i Jerzym Szmajdzińskim (nazwanym "bucem nadętym"). Po ujawnieniu tej sprawy został zawieszony na 3 miesiące w SLD. 29 marca 2007 zrezygnował z członkostwa w partii.
Do SLD ponownie przyjęty został w 2010 r. Dwa lata później został wiceprzewodniczącym tej partii.