Paterski ble i 2007 nummer to i U23-landeveisrittet i det polske mesterskapet. Han ble nummer 27 i U23-landeveisrittet under VM i landeveissykling 2007. I 2008 vant han en etappe i Giro delle Regioni. Han ble i det polske mesterskapet nummer tre i det individuelle U23-temporittet. Samme år ble han nummer 22 i Tour de l'Avenir. I 2009 syklet han Babygiroen, hvor han ble nummer 23. Dette sikret ham en kontrakt med det italienske laget Liquigas.