新巴在 1998 年從中巴手上取得港島巴士線專營權後，隨即向丹尼士廠方大手購入空調巴士，至 1999 年因應富豪推出超級富豪奧林比安 (B10TL) 車系，新巴才引入 40 部 12 米版車輛 (#5001 - 5040)，當中 #5001 更屬新巴第 350 部新巴士。
#5001 - 5040 採用富豪自家 D10A 系歐盟二型引擎、ZF 波箱、亞歷山大車身及 Hanover 電牌，除了車尾引擎室之外，其餘車身部份外觀上與配亞歷山大車身的丹尼士三叉戟分別不大，車內採用的 Scandus 座椅亦屬新巴當年標準配置。
先後續購 3 批車輛
在首款車輛陸續抵港出牌之際，新巴再在 2000 年及 2001 年，先後再購入 20 部 (#5041 - 5060) 及 29 部 (#5061 - 5089) 車輛。前者與首批量產型採用相同機械規格，惟下層企位略多 2 人；後者則轉用富豪自家 D10A 系歐盟三型引擎，成為新巴首批引擎排放標準達歐盟三期的車款，首部出牌車輛 #5070 更髹上橙色車身色彩，並沿用至今。值得留意的是，#5080 - 5086 出牌時並非從運輸署當期新車牌列表中抽籤領牌，而是套上前新巴工程車的車牌，使這 7 部車輛成為新巴唯一一批出牌時套上舊牌的專利巴士。
在 2002 年，第 4 批量產型共 14 部車輛 (#5090 - 5103) 亦相繼出牌，機械規格與第 3 批量產型相同。車身方面由於其時丹尼士已由 Transbus International 併購，故採用改良版的亞歷山大車身，外觀上與採用同款車身的歐盟三型 12 米丹尼士三叉戟 (#1201 - 1221) 相似，包括將車尾牌箱置於太平窗上方，車內座椅亦悉數配上頭枕，成為本車型唯一一批配頭枕的車輛。
分別轉投訓練及城巴
雖然本車型同樣見於九巴車隊中，但由於新巴工程部曾經調節車輛波箱及進行車廂隔音工程，因此在行車表現及舒適度而言仍略勝一籌。隨著 B10TL 停產並由 2005 年推出的 B9TL 車系取代，本車型車輛數目已停止增長，至 2014 年新巴才以新創建集團名義購入新一批 B9TL 型。踏入 2017 年中旬，本車型步入退役潮，當中 #5098 - 5100 被改裝為訓練巴士編為 T31 - 33，直至 2020 年 6 月除牌為止。
至於 #5080 - 5097, 5101 - 5103 已在 2018 年第三季及第四季陸續轉售予城巴非專利部車隊，其餘車輛則於 2019 年 8 月悉數退出載客行列，當中 #5060 (JY1603) 在退役後改裝為台灣樂隊五月天演唱會保安中心之用，據知其後已獲私人保留。
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
