Tihinen gikk deretter til den norske klubben Viking Fotballklubb i november 1999. Han scoret et avgjørende selvmål i finalen i norgescupen i 2000, men var med på å vinne cupmesterskapet året etter og headet da målet inn i riktig mål. Tihinen var to og en halv sesong i Viking, samtidig som han hadde et kort låneopphold i West Ham United i Premier League. Mens han var i West Ham var han blant annet med på 1–0-seieren over Manchester United på Old Trafford i FA-cupen 2000/2001.