着新意渐退，加上M21线本身并不途经东区走廊，行车时间较长，M21线的光辉岁月，只维持了一段短时间。新巴也改派来自前中巴的空调巴士行驶M21线。2001年6月3日，新巴把M21及722线合併成M722线，以722线改编号、改循环线，及绕经中环码头及香港站取代原有M21线的服务，而M722线往中环也取消了铜锣湾百德新街的巴士站，缩短行车时间。经此改动，加上鲗鱼涌逐渐转型成商业区，M722线客量上升了不少，虽然跟8P、720、788等线仍有一段距离。于2007年东区巴士路线发展计划里，曾建议M722线绕