В 1999 году отделение Nissan Motor America представило оригинальный стильный внедорожник Xterra, созданный на платформе пикапа Frontier. Правда, в 2002 модельном году дизайн был весьма радикально (и, честно говоря, в худшую сторону) изменен: появились многочисленные пластиковые элементы, в том числе интегрированная с круглыми фарами решетка радиатора, что привело к некоторому снижению продаж – слишком уж нарочито брутальным стал этот недорогой внедорожник.

Основные элементы конструкции напрямую заимствованы у пикапа, выпускаемого на том же заводе в г. Смирна (Теннесси), – прочная лонжеронная рама, торсионная передняя подвеска и жесткий мост на рессорах сзади. На 2003 модельный год предусмотрено три бензиновых двигателя: 2,4 л R4 (146 л.с., 208 Н·м) и два варианта 3,3-литрового V6 – 173 л.с., 271 Н·м или 210 л.с., 334 Н·м с механическим компрессором (показатели МКМ – для 4-ступенчатых автоматических трансмиссий). Кроме того, в серийную комплектацию вошли ABS, новая панель приборов, а в список опций – мощная 100-ваттная стереосистема с 8 АС.

С осени 2002 года модель начали выпускать в КНР под маркой Paladin на предприятии Zhengzhou Nissan China с оформлением передней части в стиле новых пикапов Nissan. На Paladin устанавливают бензиновый мотор 1,9 л (125 л.с., 225 Н·м) либо 1,6- литровый турбодизель (110 л.с., 208 Н·м).