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.