Volvendo a América do Norte, Jokinen comezou a tempada 1998-99 cos Springfield Falcons. Gañou un recall a Los Ángeles despois de nove xogos, nos que anotou nove puntos. O seu primeiro punto na NHL foi o 5 de novembro de 1998, cunha asistencia nun partido contra o St. Louis Blues, e logo marcou o seu primeiro gol na NHL cinco noites máis tarde contra o Calgary Flames. Jokinen foi nomeado Novato do Mes da NHL en novembro, anotando oito puntos en 11 partidos. Terminou a tempada con 21 puntos en 66 partidos xogados. Despois da conclusión da tempada, o 20 de xuño de 1999, Jokinen foi traspasado aos New York Islanders, xunto con Josh Green, Mathieu Biron e unha selección de primeira rolda no draft dese ano.
, a cambio de Žigmund Pálffy, Bryan Smolinski, Marcel Cousineau e unha selección da cuarta rolda. Jokinen foi considerado a peza central do acordo desde a perspectiva de Nova York, xa que renunciaron ao seu mellor xogador en Pálffy.