Bei den Shanghai Open 2005 spielte Leenstra zum ersten Mal mit Sanne Keizer. Kurz darauf erreichte sie bei der Weltmeisterschaft in Berlin wieder Platz 17. Die besten Ergebnisse gelangen dem neuen Duo in Montreal (Vierter) und Bali (Fünfter). Nach der Weltmeisterschaft 2007, bei der es nur zum 37. Rang reichte, suchte sich Keizer eine neue Partnerin. Leenstra trat noch bei einigen Turnieren mit Cintha Boersma an, ehe sie nach dem Grand Slam 2008 in Paris ihre sportliche Karriere beendete.