Tonna – tuolloin vielä Valkonen – aloitti menestyksekkään uransa jo nuorten sarjoissa: vuonna 1996 hän voitti viestissä MM-pronssia ja kaksi vuotta myöhemmin normaalimatkalla MM-pronssia ja viestissä MM-kultaa. Vuonna 2001 Valkonen osallistui ensimmäisiin aikuisten arvokisoihin EM-kilpailuihin ilman suurempaa menestystä. Seuraavana vuonna hän voitti Pohjoismaiden mestaruuskisoissa viestihopeaa. Toisissa EM-kilpailuissaan Castelrottossa 2003 hän voitti hopeaa keskimatkalla nousten samalla Suomen kirkkaimpaan hiihtosuunnistuseliittiin. Hän on toistaiseksi voittanut urallaan seitsemän MM-mitalia, kolme EM-mitalia ja yhdeksän PM-mitalia. Ensimmäisen MM-kultansa Valkonen voitti 2004 Åsarnassa joukkuetovereineen Liisa Anttila ja Erja Jokinen. RusutsussaJapanissa 2009 Tonna voitti ensimmäisen henkilökohtaisen MM-kultansa sprintissä.[1]