21 stycznia 2012 został powołany na przewodniczącego rady programowej SLD, a 28 kwietnia 2012 na V kongresie SLD został wybrany na wiceprzewodniczącego ugrupowania.
Należał także do Stowarzyszenia Ordynacka.
22 grudnia 2004 sąd lustracyjny pierwszej instancji orzekł, że Józef Oleksy, wbrew swojemu oświadczeniu, był w latach 1970–1978 tajnym współpracownikiem Agenturalnego Wywiadu Operacyjnego. 21 października 2005 sąd II instancji podtrzymał zaskarżony wyrok. Józef Oleksy złożył kasację do Sądu Najwyższego, który 31 stycznia 2007 umorzył sprawę, uznając, że Józef Oleksy nie wpisując do oświadczenia lustracyjnego swojej współpracy z Agenturalnym Wywiadem Operacyjnym działał „w wyniku błędu”. Sąd Najwyższy uznał, że napisał on nieprawdę w oświadczeniu lustracyjnym, ale nie skłamał, gdyż przy wypełnianiu oświadczenia lustracyjnego miał być wprowadzony w błąd przez ówczesnego szefa Wojskowych Służb Informacyjnych kontradmirała Kazimierza Głowackiego, który w 1997 poinformował go za pośrednictwem ministra obrony narodowej Stanisława Dobrzańskiego, że służba w tym wywiadzie nie podlega ujawnieniu w oświadczeniu.