Etter at Tihinens kontrakt med Anderlecht gikk ut sommeren 2006, fikk han en treårskontrakt med Fussballclub Zürich, som spilte i den sveitsiske eliteserien. Han var kaptein for FC Zurich i kampene klubben spilte i det sveitsiske mesterskapet i sesongene 2006/2007 og 2008/2009. Den 30. september 2009 scoret Tihinen vinnermålet for Zürich mot AC Milan ti minutter ut i gruppe C-kampen i UEFA Champions League.