AEC Regent五型亦间中支援，并于1980年代进入黄金时期。由于其途经葵涌道及昌荣路一带工业区而客量高企，因此得到了当时最高的派车待遇──全线以12米巴士组成的车队。当时行走36A的主力包括丹尼士巨龙（3N）、利兰奥林比安（3BL）以及都城嘉慕超级都城型（3M）巴士等。但到1990年代初因梨木树邨重建影响而改以「鸡车」利兰胜利二型及丹尼士巨龙11米非空调巴士（S3N）为主。2005年7月2日起，本线将2辆非空调巴士换成空调巴士行走，但都是高地台版本。直至2011年8月14日，本线引入1辆富豪超级奥