PT. Jogja Tugu Trans is the management company of Trans Jogja. Continuously usage can affect both physical and engine of Trans Jogja. Maintenance activities carried out by PT. Jogja Tugu Trans now is routine maintenance such as lubricant replacement to each vehicle and corrective maintenance when damage occurs. Corrective maintenance were carried out after damage occurs or if any complaints from driver.   The purpose of this research is determining the best proposals vehicles maintenance planning with markov chain method. An increasing productivity and effectiveness of Trans Jogja are the benefit of this research. 
 The result of this research suggests that Hyundai would have maintenance according to the sixth plan that obtained Rp 22.438.561,6 per month. Then, Mitsubishi suggests to have maintenance according to the fifth plan that obtained Rp 16.137.864,4 per month. And the last, Hino suggests to have maintenance according to the first plan that obtained Rp 9.245.307,8. 
Key Words: Markov Chain, Trans Jogja, Maintenance