和自九广铁路租用二手的都城一型巴士外，亦从新大屿山巴士引入10辆胜利二型巴士（车队编号改为36-45），并将这些胜利二型调往行走一些需攀爬斜坡的路线，如73、76及98，更是城巴接办76线初期的主力用车，因为途经很斜的路段，当时购入的二手利兰亚特兰大及都城一型皆不能胜任；虽然新引进的10.4米短阵版利兰奥林匹克有能力行驶这些攀斜路线，但当时这些新车的数量极为有限，需要优先分配到客量较大的港岛南区泳滩和旅游路线，因此这些二手的胜利二型便成为城巴当时较合适的选择。这些二手，甚至是第三手的胜利二型，早期在城巴