Jokinen spilte i 1999 Ishockey-VM og vant sølv etter at Finland tapte for Tsjekkia i finalen. Jokinen var en del av det bronse-vinnende laget i 2000-utgaven av Ishockey-VM hvor Finland vant over Canada 2-1. Jokinen spilte i 2002, 2003, 2004 og 2005 VM-turneringer, der Finland ikke var så vellykkede som de ble spådd, og forlot mesterskapene uten medaljer ved hver anledning. Jokinen spilte i 2004 World Cup i hockey, der Finland overrasket alle og spilte i finalen mot Canada, men tapte 2-1. Jokinen var en del av 2006 Olympic team, som vant OL-sølv etter at de tapte for Sverige i finalen og Ishockey-VM i 2006, som vant bronse, der de blant annet slo Canada 5-0. Jokinen ble valgt inn til Ishockey-VM 2008 sitt All-Star-team. Finland vant over Sverige i bronsefinalen 4-0 og Jokinen vant sin tredje VM-bronse.