Sport and fitness centers are customer-orientated organizations and customer satisfaction has been suggested as one of the crucial concepts for the success of organizations. The purpose of the present study is to investigate and compare customers’ satisfaction of private and public health clubs for men in Tehran. The statistical population included the customers of private and public health clubs in Tehran who had a sport background for at least 6 months. For sampling, we selected 481 customers randomly and based on the cluster method. Research tool was a questionnaire. Results showed a significant difference in the overall customer satisfaction between private and public health clubs. The results indicated a significant difference in the customer satisfaction of social, equipment, quality of employees’ behavior, training programs, fee and accessibility factors between private and public health clubs. Therefore, there was no significant difference in customer satisfaction of health factors between private and public body building clubs.