Haar eerste succes bij de senioren boekte Toonstra in 1988 door Nederlands kampioene veldlopen te worden op de lange afstand. Vier jaar later nam ze deel aan de Olympische Spelen van Barcelona op het onderdeel 10.000 m. Ze plaatste zich voor de finale door in de kwalificatieronde 32.07,42 te lopen. In de finale werd ze elfde met een tijd van 31.47,38.
Op 13 maart 1994 won Toonstra de 20 van Alphen, toen deze afstand nog over 15 km werd gelopen.
Christine Toonstra was lid van atletiekvereniging ADA.