月，再换入2辆原行走58X线的低地台巴士，令全线低地台巴士数目增至18辆。此外，本线已经获批准可以使用12.8米3ATENU巴士。本线使用21辆亚历山大丹尼士Enviro 500 MMC（6辆12米ATENU及15辆12.8米3ATENU）和4辆富豪B8L（2辆12米V6B及2辆12.8米V6X）双层空调巴士。258A线由258D线 (258D-S02)抽调车辆行走。258P线由61X、67M及258D线抽调车辆行走。258S线由66X (66X-S04) 及260X线 (星期一至五︰260