Valtonen oli SaiPan oma kasvatti. Hän pelasi joukkueessa ensimmäiset miesten pelinsä 18-vuotiaana I-divisioonassa kaudella 1986–1987, jolloin Valtonen toimi SaiPan kakkosmaalivahtina Ari Timosaarelle. Kaudella 1987–1988 hän nousi Timosaaren ohi joukkueen ykkösmaalivahdiksi ja oli torjumassa SaiPaa SM-liigaan kaudeksi 1988–1989. Valtonen pelasi kauden aikana myös nuorten maaotteluita, mutta putosi viimeisimpinä alle 20-vuotiaiden lopullisesta MM-joukkueesta.