– Polubiłem Józefa Oleksego od pierwszego spotkania, bo wyczułem w nim przyzwoitego, bardzo miłego i dowcipnego człowieka. Gdy był sekretarzem wojewódzkim PZPR, to miałem informacje z otoczenia bp Mazura, że jest o nim jak najlepsze zdanie. Nie było żadnego problemu np. z blachą na dach kościoła – tak Józefa Oleksego wspominał w „Dziś wieczorem” w TVP Info Stefan Niesiołowski z PO. Marek Borowski przypomniał zaś, że podczas jednego z wyjazdów do Japonii, kelnerki mówiły, że Oleksy „wygląda jak Budda”.
