"Nie przyklaskiwał antykościelnym bataliom podważającym zakorzeniony w polsich sercach ład chrześcijańskiego życia. Szedł drogą, którą lewica włoska nazywa tertia via - drogą dialogu."
abp Sławoj Leszek Głódź

"Jego deklaracja przywiązania do polskości, do patriotyzmu, do polskich interesów narodowych, świadomości, że trzeba ich bronić, to było szczere."
Jarosław Kaczyński

"Nie da się o nim mówić z umiarkowaną temperaturą. Wzbudzał zawsze emocje, a obok jego poglądów i postawy osobistej nie dało się przejść obojętnie."
Aleksander Kwaśniewski

"Byliśmy umówieni, bo chciałem wyczyścić sprawę agenturalności, która wydarzyła się za mojej prezydentury. Źle, że nie zrobiłem tego za życia, ale teraz publicznie go przepraszam i proszę o wybaczenie."
Lech wałęsa

"Miał umiejętność godzenia wody z ogniem. Józef Oleksy nie był człowiekiem doktryny. Nie siadał po jednej stronie barykady, a po drugiej nie widział tylko wroga."
Jerzy Wenderlich

"Pomówienia agenturalne, fałszywe zarzuty lustracyjne, nieuczciwe zagrywki partyjnych kolegów zżerały go przez lata. Ale nie przestał lubić ludzi i świata. Mam poczucie, że wspólnym wysiłkiem jednych i zaniechaniem drugich nie tylko zmarnowaliśmy szat życia Oleksemu, ale też w dużym stopniu zmarnowaliśmy sobie Oleksego. Już go nie naprawimy."
Jacek żakowski

Nagroda im. Józefa Oleksego
Z inicjatywą ustanowienia nagrody wystapili po śmierci byłego premiera i marszałka Sejmu 9 stycznia 2015 r. jego przyjaciele.
Nagroda ma upamiętnić postać Józefa Oleksego. Będzie przyznawana osobom, które w życiu publicznym realizują wartości i kierują się zasadami, które były mu bliskie. Nagroda ma też być punktem odniesienia dla ludzi, którzy postrzegają świat i politykę podobnie jak Józef Oleksy.
Nagroda będzie przyznawana corocznie w czerwcu - miesiącu urodzin Józefa Oleksego - za poszukiwanie dróg dialogu pomiędzy ludźmi odmiennych poglądów i szerzenia kultury w przestrzeni publicznej.