Przed rundą wiosenną sezonu 2008/2009 trafił do zespołu beniaminka II ligi – Nidy Pińczów, gdzie wystąpił we wszystkich meczach tej rundy. W lipcu 2009 podpisał kontrakt z pierwszoligowym Podbeskidziem Bielsko-Biała, gdzie w pierwszym sezonie został najlepszym strzelcem zespołu (10 bramek). W 2011 wywalczył z tą drużyną awans do Ekstraklasy; zdobył bramkę w pierwszym zwycięskim meczu Górali na najwyższym poziomie rozgrywkowym przeciwko Legii Warszawa.
Umowa Patejuka z Podbeskidziem wygasła w czerwcu 2012. Nowym klubem piłkarza został Śląsk Wrocław. W barwach wrocławskiej drużyny zadebiutował 17 lipca 2012 roku w spotkaniu eliminacji Ligi Mistrzów przeciwko Budućnosti Podgorica, zmieniając w 71 minucie Mateusza Cetnarskiego. 12 sierpnia 2012 wraz ze Śląskiem wywalczył Superpuchar Polski. Po odejściu ze Śląska występował w Podbeskidziu Bielsko-Biała, Zawiszy Bydgoszcz, Wiśle Puławy i KS Raszyn, w którym to zakończył karierę rundzie jesiennej sezonu 2021/2022.
Statystyki