37-letni Paterski to m.in. uczestnik największych wyścigów kolarskich - Tour de France, Giro d'Italia, Vuelta a Espana oraz mistrzostw świata i Europy.

Podczas swojej kariery jeździł w kilku grupach zawodowych. m.in. Liquigas-Cannondale, CCC Polkowice, Wibatech Merx i Voster ATS, odniósł 11 zwycięstw w wyścigach rangi UCI, w tym jedno rangi World Tour - etap w wyścigu Dookoła Katalonii w 2015 roku. Wygrał m.in. wyścig Dookoła Chorwacji (2015) oraz był mistrzem Polski elity ze startu wspólnego (2021).