Oleksy zmarł w Warszawie. W jednym ze swoich ostatnich wywiadów uciął spekulacje na temat swojego stanu zdrowia. Przyznał w rozmowie z „Rzeczpospolitą”, że od 9 lat toczy walkę z rakiem. Nic mi nie jest poza tym, że jestem bardzo słaby. Nawet całkiem dobrze się czuję — mówił były premier. Chorował na nowotwór prostaty z przerzutami na kręgosłup.