Stara umowa była ważna do 30 czerwca 2014 roku, ale gwarantowała piłkarzowi bardzo niskie zarobki. W poprzednim sezonie Paweł Oleksy był wypożyczony do Piasta Gliwice i tam pokazał, że może występować na dobrym poziomie w ekstraklasie. Piast chciał wykupić go, jednak Miedziowi podali zaporową cenę.
Sami w między czasie przedłużyli z nim kontrakt i Oleksy dostał sporą podwyżkę. Na lewej obronie zastąpi Costę Nhamoinesu, który odszedł z drużyny KGHM Zagłębia Lubin.
W barwach lubinian zagrał tylko jeden ligowy mecz (w I lidze przeciwko Stali Stalowa Wola). Później był wypożyczany do: Chrobrego Głogów, KS-u Polkowice, Zawiszy Bydgoszcz oraz Piasta.