出本线车队，直至1996年全面撤出屯门公路为止。58P线则使用同厂其他高载客车辆行走，它们在全冷前，基本上以利兰奥林比安（S3BL／AL）为主，辅以都城嘉慕威曼都城巴士（S3M）及丹尼士巨龙（S3N／AD）巴士行驶。2001年1月起增派Neoplan Centroliner巴士行驶。2003年6月7日，本线全冷，随后数年，除了Neoplan Centroliner（AP）外，所有旧款空调巴士陆续被调走，改派富豪奥林比安11米巴士（AV）及丹尼士巨龙12米巴士（3AD）行驶，而后者的数目一直增加，直至20