De laatste jaren was Kleibeuker in het peloton vooral een gevreesde knecht in dienst van Irene Schouten. Dankzij haar vele beulswerk draaide menig wedstrijd uit op een massasprint, waarbij met grote regelmaat haar ploeggenote het werk afrondde. Als tweetal wisten zij het peloton hun wil op te leggen.
Kleibeuker maakte in 2002 al haar entree in het marathonpeloton. In haar eerste seizoen wist ze al twee keer op het podium te eindigen. Een eerste overwinning volgde in november 2004 in Groningen. Uiteindelijk wist ze in haar carrière zes marathonwedstrijden op kunstijs te winnen.
In 2007 stopte Kleibeuker enige tijd met schaatsen, hoewel ze in de jaren die volgden wel nog zo nu en dan een marathonwedstrijd reed. In 2010 maakte ze een comeback op de marathon en in 2013 bij de NK Afstanden ook op de langebaan. Die campagne bracht haar uiteindelijk bij de Olympische Spelen van 2014 in Sotsji brons op de 5000 meter. In 2015, 2016 en 2017 werd ze op die afstand Nederlands kampioen, nadat ze in 2006 ook al eens de snelste was.
In 2015 reed Kleibeuker het huidige Nederlandse record op de 5000 meter: 6.45,04. Ook het uurrecord staat sinds dat jaar op haar naam met 40 kilometer en 569,68 meter. In een vol Thialf nam ze tijdens de EK Afstanden van het vorige schaatsseizoen al afscheid als langebaanschaatser.
Bekijk hier het transferoverzicht marathon.
