This research was conducted to analyze the influence of Total Service Quality Management to the customers’ satisfaction of PO. Maju Lancar in Yogyakarta by using 5 dimensions of TSQM (Said in Ika N Q & Pungky A R, 2011) i.e: physical quality dimension, supporting physical quality dimension, company/institution quality dimension, technical quality dimension and interactive quality dimension. The method used for data collecting was survey method by giving questionnaires to the respondents. The technique used to take the samples of the research was purposive sampling. Out of 100 samples collected. In this research validity and reliability test were conducted to ensure the validity and reliability of the research instruments. Data analyzed used in the research were multiple linear regression, t test and F test. The result of the research shows that there is an influence of Total Service Quality Management to the customers’ satisfaction on the dimensions of physical quality, supporting physical quality, company/institution quality, technical quality and interactive quality dimension forward the customers’ satisfaction of PO. Maju Lancar in Yogyakarta, both partially and simultaneously/of all dimension.