Ipar Amerikara bueltatuz, Jokinenek 1998-99 denboraldia hasi zuen Kings-en American Hockey League (AHL) afiliatuarekin, Springfield Falconsekin. Los Angelesera deitu zuten bederatzi partidu egin eta gero, eta bertan bederatzi puntu lortu zituen. 1998ko azaroaren 5ean, St. Louis Blues taldearen aurkako partiduan, bere lehenengo NHL puntua lortu zuen, eta gero, bost gau geroago, Calgary Flamesen aurka, bere lehenengo gola sartu zuen. Jokinen NHLko azaroko Hilabetearen Rookie izendatu zuten, zortzi puntu lortuz 11 partidetan. Denboraldia amaitu zuen 66 partidetan 21 punturekin. Denboraldia amaitu ondoren, 1999ko ekainaren 20an, Jokinen New York Islanders taldera aldatu zuten, Josh Green, Mathieu Biron eta urte horretako drafteko lehenengo roundeko aukeraketa batekin batera.
Žigmund Pálffy, Bryan Smolinski, Marcel Cousineau eta laugarren roundeko hautaketa batengatik. Jokinen New Yorkeko ikuspuntutik tratuaren pieza nagusitzat jotzen zen, Pálffyko bere jokalari nagusia eman baitzuten.