Menulis kelanjutan untuk paragraf ini - Kembali ke Amerika Utara, Jokinen memulai musim 1998-99 dengan afiliasi Kings' American Hockey League (AHL), Springfield Falcons. Dia mendapatkan panggilan kembali ke Los Angeles setelah sembilan pertandingan, di mana dia mencetak sembilan poin. Dia mencatat poin NHL pertamanya pada tanggal 5 November 1998, dengan assist dalam pertandingan melawan St. Louis Blues, kemudian mencetak gol NHL pertamanya lima malam kemudian melawan Calgary Flames. Jokinen dinobatkan sebagai Rookie of the Month NHL untuk bulan November, mencetak delapan poin dalam 11 pertandingan. Ia menyelesaikan musim dengan 21 poin dalam 66 pertandingan yang dimainkan. Setelah akhir musim, pada tanggal 20 Juni 1999, Jokinen ditukarkan ke New York Islanders, bersama dengan Josh Green, Mathieu Biron dan seleksi putaran pertama pada draft tahun itu.
, dalam pertukaran untuk Žigmund Pálffy, Bryan Smolinski, Marcel Cousineau dan seleksi putaran keempat. Jokinen dianggap sebagai bagian sentral dari kesepakatan dari perspektif New York, karena mereka menyerahkan pemain top mereka di Pálffy.