Career
In indoor volleyball Leenstra started her career in 1983 at OSV Pegasus Ter Apel. Other teams she played for were Etiflex Ommen, Martinus Amstelveen, Vini Monteschiavo Jesi, Granzotto San Dona, Fiqurella Firenze and Mirabi Iandia Teodora Ravenna. From 1988 to 1992 she was part of the Dutch youth teams in her age-range.
In 1992 she joined the Dutch senior volleyball team and was selected for the 1992 Summer Olympics in Barcelona, finishing 6th.
Four years later, during the 1996 Summer Olympics she and her team finished 5th. Leenstra stayed in the Dutch team until 1998.
She started her international beach volleyball career already in 2001 after finishing her indoor contract in Italy. She teamed up with Dutch star Rebekka Kadijk, whose sister Debora decided to quit beach volleyball after the 2000 Summer Olympics.
In Basel 2002 they reached the final of the European Championships.
They qualified for the 2004 Summer Olympics which was not as successful as they hoped before the start. After the Olympics they decided to split up.