Prezydent Komorowski podkreślił, że był ważną postacią.
"Żegnam go dobrą myślą, bo był człowiekiem, który budził dobre myśli, dobre skojarzenia, dobre uczucia, bo sam był pozbawiony brutalności, która często w polityce występuje" - powiedział prezydent.
Józef Oleksy był szefem rządu w latach 1995-1996. Ustąpił ze stanowiska po oskarżeniu o działalność szpiegowską na rzecz Rosji pod pseudonimem "Olin". Sąd lustracyjny stwierdził, że w latach 1970-1978 był tajnym współpracownikiem wojskowego Agenturalnego Wywiadu Operacyjnego.
W 2004 roku pełnił funkcję wicepremiera oraz ministra spraw wewnętrznych i administracji w rządzie Leszka Millera. Przez wiele lat był posłem na Sejm.