Lillehammerin olympialaisten jälkeen Kariya edusti Kanadaa kahdesti MM-kilpailuissa ja kerran olympialaisissa. MM-kilpailuissa 1994 Kariya voitti kultaa ja vuoden 1996 MM-kilpailuissa hopeaa. Hänet nimettiin molempina vuosina MM-turnauksen tähdistökentälliseen ja vuonna 1994 myös parhaaksi hyökkääjäksi. Hän kuului vuonna 2002 Salt Lake Cityn talviolympialaisissa kultaa voittaneeseen Kanadan joukkueeseen. Neljä vuotta aiemmin hänet oli valittu Kanadan joukkueeseen Naganon talviolympialaisiin, mutta ennen olympialaisia tapahtunut aivotärähdys epäsi Kariyan pelimahdollisuudet.