繼九巴於 1998 年購入利奧普林車系後，新巴亦於 2000 年從利奧普林購入 30 部巴士。由於本車型屬新巴踏入千禧年後首款新車型，故新巴將之命名為「新里程新巴」，突出其時代性。
這批巴士出牌後主要行走東區對外路線，包括新巴一手打造的東區特快路線 8P 線（小西灣藍灣半島←→灣仔碼頭），以至過海路線 694 線（柴灣東←→尚德）均能找到本車型的蹤跡。
曾為新巴唯一「禁海」車型
這批巴士派往 694 線行走不足 1 年，新巴便下達「禁海令」禁止本車型行走過海路線，並調往東區至港島北岸特快路線，例如 2X 線（筲箕灣←→灣仔碼頭）及 8P 線（小西灣藍灣半島←→灣仔碼頭）。
由於本車型採用無大樑底盤設計（行內稱為「牙籤陣」，又稱密封式底盤），一旦巴士在海底隧道管道內壞車，隧道公司派出叉式拖車將巴士車頭抬起拖行時，就會令底盤在拖行中途因重量不均而損壞。調回東區特快路線後，新巴曾在 2004 年因應車隊配額過剩，將部份車輛停牌延至 2005 年才復出。
即使如此，本車型的問題並未告一段落。由於新巴車務上採取「人停車不停」的調配模式，巴士甫到站便隨即由另一位車長接替開出，引擎長期處於短暫開關及散熱不足的狀態，導致壞車頻仍。情況一直持續至 2007 年，待車輛陸續完成大修加固底盤及調整有關路線行車安排後，壞車率才得以改善。
服役多年長駐東區
曾經被新巴下達的「禁海令」，亦隨著 #6023 在 2009 年臨時調往利走 106 線（小西灣藍灣半島←→黃大仙）而暫告一段落。由 2015 年 8 月底開始，本車型由過往指定行走東區對外路線，曾指派行走西九龍區路線一星期，並開始較多行走過海路線，至 9 月起部份車輛再轉往南區路線服役，其餘則繼續行走東區路線，直至 2019 年 2 月悉數除牌為止，此前部份車輛更因零件故障不獲維修便直接除牌退役。這批車輛退役後有部份由廢車場購入拆卸，至截稿時另有車輛由香港消防處購入並分別放置在小瀝源、青衣、東涌分局及機場消防主局作訓練用途。
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
