Józef Oleksy zmarł w piątek 9 stycznia w warszawskim centrum onkologii. Walczył z chorobą nowotworową. Miał 68 lat. Po śmierci został odznaczony Krzyżem Wielkim Orderu Odrodzenia Polski. Spoczął na warszawskich Powązkach Wojskowych.
W pogrzebie byłego premiera udział wzięli m.in.: prezydent Bronisław Komorowski, premier Ewa Kopacz, marszałek Sejmu Radosław Sikorski oraz wielu innych polityków (nie tylko z ugrupowania Sojuszu Lewicy Demokratycznej). Pojawił się też były prezydent Aleksander Kwaśniewski.
