I 2000 vant han Roserittet sammenlagt, og i 2003 vant han NM-tittelen i gateritt. Vestby representerte Tønsberg Cykkelklubb i Norge. I 2008 ble han ansatt som juniorlandslagstrener i Norges Cykleforbund og la opp som aktiv.