Paweł Bochenkiewicz praktycznie przez całą swoją karierę związany był ze Śląskiem Wrocław. Jedynie w sezonie 2009/2010 zawodnik zaliczył krótki epizod w MOSiRze Krosno. W poprzednich rozgrywkach razem ze Śląskiem świętował awans do TBL, pokonując w finale... drużynę z Krosna. W nowym sezonie jednak Bochenkiewicza nie zobaczymy w barwach WKS-u tylko w szeregach beniaminka WKK.
24-letni koszykarz jest czwartym wzmocnieniem drużyny trenera Pawła Turkiewicza. Wcześniej kontrakt z beniaminkiem podpisali: Karol Szpyrka (PC SIDEn Toruń), Rafał Niesobski (Sudety Jelenia Góra) oraz Łukasz Diduszko (WKS Śląsk Wrocław).