Paterski ostatnie cztery sezony ścigał się w CCC Sprandi Polkowice, na zapleczu World Tour. Jeszcze wcześniej, także cztery lata, był kolarzem ekipy Liquigas, gdzie zdobywał doświadczenie w najważniejszych wyścigach z kalendarza. Na swoim koncie ma między innymi zwycięstwa etapowe w Tour of Norway, Tour of Croatia, a także Volta a Catalunya, gdzie triumfował w 2015 roku.
Od nowego sezonu będzie kolarzem polskiej ekipy, ścigającej się z licencją UCI Continental, Wibatech Merx 7R. Zespół w ostatnim czasie pozyskał nowego sponsora, firmę Merx, a Paterski dołączy do już ścigających się w niej Marka Rutkiewicza czy Sylwestra Janiszewskiego.