This study aims to examine the influence of TQM (Total Quality Management) successful implementation on international students’ satisfaction within Malaysian universities. A questionnaire was developed to collect the data. TQM is measured by (leadership, individual management and focus on customer) as the independent variable, and international students' satisfaction is measured by (administration, course design, and interaction) as the dependent variables. The sample of 192 participants who study in different Malaysian universities from non-Malaysian citizens were selected using convenient sampling. The collected data was analyzed using descriptive means and regression. The results show that only all three dimensions of TQM successful implementation have a significant influence on international students’ satisfaction in Malaysian universities. Limitation of this study is noted including the generalizability of the findings within Malaysian universities. Suggestions for future research include an examination of other variables that possibly influence students’ satisfaction.