Przez półtora roku wystąpił w 21 meczach Swiss Super League.
W styczniu 2008 roku Fin został sprzedany za 330 tysięcy euro do angielskiego Fulham F.C., w którym stał się czwartym Finem obok Anttiego Niemi, Jariego Litmanena oraz Shefkiego Kuqi. Do końca sezonu nie zadebiutował w Premiership. Swój debiut w niej zaliczył w sezonie 2008/2009. W trakcie sezonu 2009/2010 był wypożyczony do Sheffield United.
W 2010 roku Kallio grał w Norwegii, w Vikingu Stavanger. W 2011 roku zaliczył epizod w tajskim Muangthong United, a następnie został zawodnikiem rodzimego Interu Turku.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996 TPV Tampere
Ykkönen 18 5 1997 TPV Tampere
Ykkönen 19 1 1998 Jazz Pori
Veikkausliiga 1 0 1998 TPV Tampere
Ykkönen 19 2 1999 TPV Tampere
Veikkausliiga 18 6 1999 HJK Helsinki
Veikkausliiga 9 0 2000 HJK Helsinki
Veikkausliiga 19 1 2001 HJK Helsinki
Veikkausliiga 32 5 2002 HJK Helsinki
Veikkausliiga 26 7 2003 HJK Helsinki
Veikkausliiga 24 4 2004 HJK Helsinki
Veikkausliiga 13 0 2004 Molde FK
Tippeligaen 7 2 2005 Molde FK
Tippeligaen 22 3 2006 Molde FK
Tippeligaen 24 1 2006/07 BSC Young Boys
Swiss Super League 15 0 2007/08 BSC Young Boys
Swiss Super League 6 2 2007/08 Fulham F.C.
Premier League 0 0