Jokinen palasi Pohjois-Amerikkaan ja aloitti kauden 1998-1999 Springfield Falconsin kanssa. Hän sai kutsun Los Angelesiin yhdeksän ottelun jälkeen, joissa hän teki yhdeksän pistettä. Hän teki ensimmäisen NHL-pisteensä 5. marraskuuta 1998 St. Louis Bluesia vastaan, ja teki ensimmäisen NHL-maalinsa viisi iltaa myöhemmin Calgary Flamesia vastaan. Jokinen nimitettiin NHL:n marraskuun kuukauden aloittelijaksi, kun hän teki kahdeksan pistettä 11 ottelussa. Hän lopetti kauden 21 pisteellä 66 pelissä. Kauden päättymisen jälkeen, 20. kesäkuuta 1999, Jokinen vaihdettiin New York Islandersille, yhdessä Josh Greenin, Mathieu Bironin ja ensimmäisen kierroksen valinnan kanssa.
Vuoden draftin, vastineeksi Žigmund Pálffylle, Bryan Smolinskille, Marcel Cousineaulle ja neljännen kierroksen valinnalle. Jokinen oli keskeinen osa kauppaa New Yorkin näkökulmasta, sillä he luovuttivat Pálffyn.