W tym samym roku został zatrudniony jako doradca w Biurze Prasowym Urzędu Rady Ministrów. W grudniu 1985 został członkiem zespołu do rozpatrzenia i przygotowania propozycji dotyczących uzupełnień i zmian w statucie PZPR przed X Zjazdem PZPR, który odbył się w lipcu 1986. W latach 1987–1989 pełnił funkcję pierwszego sekretarza Komitetu Wojewódzkiego partii w Białej Podlaskiej. W 1989 zajmował stanowisko ministra-członka Rady Ministrów do spraw współpracy ze związkami zawodowymi. W tym samym roku po stronie rządowej uczestniczył w rozmowach okrągłego stołu. W październiku 1989 wszedł w skład centralnej komisji zjazdowej PZPR, która przygotowywała dokumenty programowe i organizacyjne na ostatni zjazd partii.
Działalność polityczna w III RP mały|Grób Józefa Oleksego na Cmentarzu Wojskowym na Powązkach w Warszawie W 1990 był jednym z założycieli powstałej na bazie PZPR Socjaldemokracji Rzeczypospolitej Polskiej, zajmował funkcję przewodniczącego tego ugrupowania od 28 stycznia 1996 do 6 grudnia 1997, w 1999 przystąpił do Sojuszu Lewicy Demokratycznej. W latach 1989–1991 sprawował mandat posła na Sejm kontraktowy, następnie do 2005 posła na Sejm I, II, III i IV kadencji z okręgów bialskopodlaskiego oraz bialskopodlasko-siedleckiego i siedleckich: nr 39 i nr 18.