Born in
Keminmaa,
Lapland, Tihinen started his career with
KePS in second-tier
Ykkönen in 1993. After the 1996 season, the club was relegated to
Kakkonen, and Tihinen joined
Veikkausliiga club
HJK for the 1997 season. He won both the Finnish championship and
Finnish Cup once with HJK, and also earned
UEFA Champions League experience with the club in the
1998–99 season. Tihinen then joined Norwegian club
Viking in November 1999. He scored a decisive own goal in the final of the Norwegian Cup in 2000 but won the Cup championship the following year and headed the goal into the right goal. Tihinen spent two and a half seasons with Viking, while also having a brief loan spell at
West Ham United in the English
Premiership. Whilst at West Ham, he played in their 1–0 victory over Manchester United at
Old Trafford in the
2000–01 FA Cup, and was named the man of the match. After his loan deal ended, West Ham was willing to acquire Tihinen on a permanent contract for around £2 million, but Viking felt he was worth more and tried to raise the transfer fee to the point where the deal collapsed eventually, and Tihinen returned to Norway. ==International career==