接的57M或58M线来往荃湾，而前往香港岛的市民则改乘过海隧道巴士960线和961线等，再加上大兴邨居民平均年龄渐高，导致该屋邨的巴士服务需求下降，因此非繁忙时间客量偏低，令本线班次于2003年起逐渐疏落，九巴甚至于2001年3月计划在2004年5月把258D提升至全日服务时永久取消本路线，不过被屯门居民因车费问题（虽然66可到荃湾，但车费远比本线昂贵，而且66的非空调巴士的收费比本线还要高）强烈反对，本线得以保留，但当时九巴基本上已对本线採取放弃态度。2011年12月将其中1辆用车改为单层巴士行驶，以节省