行走，轻铁通车后才开始用三轴巴士作主力，以承接61A停办后所遗下的车队，建生邨入伙后胜利二型渐渐退出本线车队，直至1996年全面撤出屯门公路为止。58P线则使用同厂其他高载客车辆行走，它们在全冷前，基本上以利兰奥林比安（S3BL／AL）为主，辅以都城嘉慕威曼都城巴士（S3M）及丹尼士巨龙（S3N／AD）巴士行驶。2001年1月起增派Neoplan Centroliner巴士行驶。2003年6月7日，本线全冷，随后数年，除了Neoplan Centroliner（AP）外，所有旧款空调巴士陆续被调走，改派