Первое поколение Lincoln Navigator выпускалось в 1998–2002 годах. Модель была основана на внедорожнике Ford Expedition и оснащалась сначала мотором V8 5.4 Triton мощностью 230 л.с., а потом его улучшенной версией на 260 л.с. Позже появился новый двигатель V8 InTech того же объёма, развивавший 300 «лошадок» (в головках его блока стало по два распредвала вместо одного и по четыре клапана на цилиндр). На конец 1990-х и 2000 год пришёлся и пик популярности модели в целом. Так, в 1998 году только в США было продано почти 44 тысячи экземпляров Навигатора, а в 1999 году — почти 40 тысяч. И тогда это составляло более 40% сегмента. Cadillac Escalade в те же самые годы в США находил по 23–24 тысячи покупателей.