Jokinen ble drafted av Dallas Stars i 6 runde, 192 over alle, i NHL Entry Draft 2001. Jokinen spilte sine fire første sesonger før sin NHL debut for Kärpät i SM-liiga.