A sua carreira começou em 1993 ao volante de um Toyota Starlet, apesar do seu verdadeiro rali ter acontecido em janeiro de 1994, ao volante de um Ford Escort RS2000. No final de 1994 e com o Lancia Delta, competiu na maioria dos ralis da Finlândia. O seu pai é que ajudou a pagar o Lancia.
Após receber a licença internacional para competir nos ralis, importou um Opel Kadett da vizinha Suécia. Com a sua nova licença, inscreveu-se no Campeonato Finlandês de Rali. No final do campeonato substituiu o Kadett por um Opel Astra.
Tuohino depois mudou-se para uma equipa privada para conduzir um Ford Escort WRC e no final do Rali da Finlândia terminou em 8º lugar em 1999. Em 2000 mudou-se para a Toyota para conduzir um Corolla WRC.