Leenstra begon het Olympische seizoen teleurstellend, op de NK afstanden 2010 wist ze zich op geen enkele afstand te plaatsen voor de wereldbekerwedstrijden. Via een "skate-off" wist zij zich op 5 december 2009 te plaatsen voor de 1500 meter in Calgary. Een week later startte ze in Salt Lake City ook op de 1000 meter. Op het Olympisch kwalificatietournooi plaatste Leenstra zich niet voor de Olympische Spelen van Vancouver. Later in het seizoen liep ze ook kwalificatie voor het WK allround mis ondanks een derde plaats en een afstandszege op het Nederlands kampioenschap.