Йокинен был выбран под общим 192-м номером на драфте НХЛ 2001 года командой «Даллас Старз». Он провёл четыре сезона, играя в СМ-Лиге за «Кярпят», прежде чем дебютировать в Национальной хоккейной лиге. В свой дебютный год в в сезоне 2005–2006 Юсси приобрёл хорошую репутацию в НХЛ.