Visszatérve Észak-Amerikába, Jokinen az 1998-99-es szezont az AHL-ben, a Springfield Falconsnál kezdte. Kilenc mérkőzés után Los Angelesbe hívták vissza, ahol kilenc pontot szerzett. Az első NHL pontját 1998. november 5-én rögzítette, egy segítőval a St. Louis Blues ellen, majd öt nappal később az első NHL gólját a Calgary Flames ellen. Jokinen az NHL novemberi hónapjának nevezte ki magát, nyolc pontot szerzett 11 meccsen. A szezont 21 ponttal fejezte be 66 játszott meccsen. A szezon lezárását követően, 1999. június 20-án, Jokinen-t a New York Islanders-hez cserélték, Josh Green, Mathieu Biron és az idei draft első körű választása mellett.
, cserébe Žigmund Pálffy, Bryan Smolinski, Marcel Cousineau és egy negyedik körű választásért. New York szemszögéből Jokinen volt az üzlet központi eleme, mivel feladták a Pálffy-i legjobb játékosukat.