W 2004 roku Saarinen odszedł z TSV 1860 do FC København, podpisując trzyletni kontrakt. Po transferze trener FCK Hans Backe powiedział: „To jest taki lewy obrońca, jakiego chciałem w swojej drużynie: silny w obronie i potrafiący atakować, jeśli zajdzie taka potrzeba”. W sezonie 2004/2005 wygrał z nim rozgrywki Royal League oraz został wicemistrzem kraju, a w sezonie 2005/2006 wywalczył mistrzostwo Danii.
W 2006 roku Saarinen wrócił do Finlandii i w latach 2006–2007 grał w Honce. W latach 2008–2009 ponownie grał w Szwecji, w BK Häcken. W 2010 roku występował w HJK, w którym zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1993 HJK Helsinki Veikkausliiga 1 0 1994 HJK Helsinki Veikkausliiga 9 0 1995 HJK Helsinki Veikkausliiga 14 0 1996 HJK Helsinki Veikkausliiga 21 1 1997 IFK Göteborg Allsvenskan 3 0 1998 IFK Göteborg Allsvenskan 0 0 1999 HJK Helsinki Veikkausliiga 8 0 2000 HJK Helsinki Veikkausliiga 29 3 2001 Rosenborg BK Tippeligaen 19 0 2002 Rosenborg BK Tippeligaen 19 0 2003 Rosenborg BK Tippeligaen 3 0 2003/04 TSV 1860 Monachium Bundesliga 17 0 2004/05 FC København Superligaen 9 0 2005/06 FC København Superligaen 7 0 2006 FC Honka Veikkausliiga 16 5 2007 FC Honka Veikkausliiga 22 3 2008 BK Häcken Superettan 24 0 2009 BK Häcken Allsvenskan 23 0 2010 HJK Helsinki Veikkausliiga 5 0