Sinds het duidelijk werd dat FC Utrecht zijn aflopende contract niet zou verlengen, had Toornstra meerdere opties. Behalve Sparta toonden ook NAC Breda en Excelsior interesse in de ervaren middenvelder, die eerder uitkwam voor onder meer Feyenoord en ADO Den Haag. Zijn keuze viel uiteindelijk op een tweejarig verblijf op Het Kasteel. De afgelopen drie seizoenen stond hij onder contract bij FC Utrecht, waar hij voor de tweede keer speelde na een eerdere succesvolle periode bij Feyenoord. In Rotterdam kwam hij ruim driehonderd keer in actie en won hij al zijn prijzen, waaronder een landskampioenschap, twee KNVB bekers en twee Johan Cruijff Schalen.
Toornstra begon zijn profcarrière bij ADO Den Haag en verdiende daar een transfer naar FC Utrecht. Voor net geen miljoen euro maakte hij de overstap naar de Domstad. Anderhalf jaar later volgde een transfer naar Feyenoord, waar hij acht seizoenen zou blijven. Na zijn periode in Rotterdam keerde hij terug bij FC Utrecht, ditmaal voor drie seizoenen. Zijn laatste seizoen was het meest succesvol met een vierde plaats in de Eredivisie en kwalificatie voor de voorrondes van de Europa League. In 2013 en 2017 beleefde Toornstra hoogtepunten in zijn loopbaan door speeltijd in het Nederlands elftal. Onder bondscoach Louis van Gaal werd hij opgeroepen voor een Aziatische tour en speelde hij oefenwedstrijden tegen Indonesië en China. In 2017 kreeg hij opnieuw speeltijd in oefenwedstrijden tegen Italië en Marokko.
Door zijn overstap naar Sparta komt Toornstra dichter bij de top tien van spelers met de meeste Eredivisiewedstrijden achter hun naam. Momenteel staat hij op de dertiende plaats met 476 duels. In meer dan 36.000 speelminuten wist hij negentig keer te scoren. Als hij de komende twee seizoenen fit blijft, zal dat aantal vermoedelijk nog oplopen. Om de top tien binnen te komen moet hij nog zestien wedstrijden spelen. Bij 24 duels dit seizoen overschrijdt Toornstra bovendien de grens van vijfhonderd Eredivisiewedstrijden en passeert hij iconen als Danny Blind en Willem van Hanegem.
De top vijf van meest gespeelde Eredivisiewedstrijden is nog een stuk verder weg. Willy van der Kuijlen, de alltime topscorer van de Eredivisie, staat op plaats vijf met 544 wedstrijden. De top vier bestaat uit doelmannen. Op plaats vier staat Piet Schrijvers met 549 duels, gevolgd door Sander Boschker op plaats drie met 562 wedstrijden. Boschker speelde al zijn duels voor FC Twente. De tweede plek wordt bezet door Jan Jongbloed, die maar liefst 652 keer in actie kwam op het hoogste niveau. Aan kop staat Pim Doesburg met 687 Eredivisiewedstrijden. De oud-keeper van Sparta en PSV is daarmee recordhouder en dat record lijkt voorlopig onaantastbaar.
Toornstra is de actief spelende Eredivisiespeler met de meeste wedstrijden achter zijn naam. Op zijn 36e is hij echter niet meer tot de jongste spelers te rekenen. De eerstvolgende actieve speler op de lijst is linksback Aaron Meijers, die afgelopen seizoen met RKC degradeerde uit de Eredivisie. Meijers heeft 394 wedstrijden gespeeld en staat daarmee op gepaste afstand van Toornstra. Zijn contract bij RKC loopt deze zomer af en het is nog niet duidelijk waar zijn toekomst ligt. Wel heeft hij in een interview met het Brabants Dagblad aangegeven de voorkeur te geven aan een club in Nederland.
