Im folgenden Jahr kam sie mit ihrer langjährigen Partnerin Natalie Cook zusammen. Sanderson/Cook erreichten bei der WM in Rio de Janeiro mit einem Sieg gegen die US-Amerikanerinnen Jordan/Davis den dritten Rang. Bei ihrer Teilnahme am olympischen Turnier 2004 verpassten sie die Bronzemedaille durch eine Niederlage gegen das US-Duo McPeak/Youngs nur knapp. Dabei wurden beide Spielerinnen von gesundheitlichen Problemen an der Schulter eingeschränkt. Im gleichen Jahr gewannen sie die australische Meisterschaft. Nachdem sie sich nicht für die Weltmeisterschaft 2005 qualifizieren konnten, beendeten sie ein Jahr später ihre gemeinsame Karriere.