MCW Metrobus
58M線在開線初期採用利蘭勝利二型行走，輕鐵通車後才開始用三軸巴士作主力，以承接61A停辦後所遺下的車隊，建生邨入伙後勝利二型漸漸退出本線車隊，直至1996年全面撤出屯門公路為止。58P線則使用同廠其他高載客車輛行走，它們在全冷前，基本上以利蘭奧林比安（S3BL／AL）為主，輔以都城嘉慕威曼都城巴士（S3M）及丹尼士巨龍（S3N／AD）巴士行駛。2001年1月起增派Neoplan Centroliner巴士行駛。