Doświadczony pomocnik bronił już barw popularnych "Górali" w latach 2009-12. Potem przeniósł się do Śląska Wrocław, w którym nie odgrywał jednak pierwszoplanowej roli.
Patejuk w sumie w ekipie "Wojskowych" rozegrał 69 spotkań, w których zdobył sześć bramek. Warto wspomnieć, że razem z klubem zdobył Superpuchar Polski.
Po zakończeniu obecnego sezonu włodarze Śląska zdecydowali się nie przedłużać z piłkarzem umowy, dzięki czemu trafi on do Podbeskidzia na zasadzie wolnego transferu.