Kuivasto flyttet så til Norge i 1999 for å spille for Viking Fotballklubb. Han ble i Stavanger til 2003, da han ønsket seg nye utfordringer og ble solgt til svenskeDjurgårdens IF som måtte betale 1,5 millioner kroner for finnen. I Viking fikk han 120 kamper og skåret 5 mål. Kuivasto debuterte for det finske landslaget i 1997 mot Malaysia og har siden det vært ansett sim en pålitelig innbytter for de faste midtstopperne på landslaget. Toni Kuivasto har spilt over 70 A-landskamper for Finland.