Breukink debuterte som profesjonell for laget Skala-Gazelle i 1986. Det viste seg at han var en tempospesialist og en god klatrer. I sin Tour de France-debut i 1987 vant han en etappe og ble nummer to i ungdomskonkurransen. Det virkelige gjennombruddet fikk han året etter, da han ble nummer to sammenlagt i Giro d'Italia.