This study aims to analyze the influence of Total Quality Management on Customer Satisfaction at PT Trinity Palmtrans Indonesia Medan. PT. Trinity Palmtrans Indonesia is a company operates in organizing shipping and logistic of Crude Palm Oil (CPO).The object in this study were loyal customers of PT Trinity Palmtrans Indonesia Medan period from year 2014-2018 who had made repeated purchase of company product/service with the amount of 50 customers. This study involved census sampling method which taken all population become sample which is also called population research.Based on the analysis that has been made, the results are the coefficient of correlation is 0.609 which means that there is positive and strong relationship between Total Quality Management and Customer Satisfaction. The coefficient of determination is 0.370 which means that Customer Satisfaction level can be explained by Total Quality Management in amount of 37% and simple linear regression analysis is Y = 6.698+0.858x. It indicates that each increasing Total Quality Management in 1 unit, then purchase decision variable with increase in amount of 0.858. According to Ztest being compared to Ztable, Hypothesis Alternative (Ha) is accepted in which Total Quality Management has an influence on Customer Satisfaction at PT Trinity Palmtrans Indonesia Medan. Thus, Hypothesis Alternative (Ha) is accepted that Total Quality Management has influence on Customer Satisfaction at PT Trinity Palmtrans Indonesia Medan.