Employees who have high loyalty will be motivated to work and do their best for the company. This research aims to analyze the influence on satisfaction to the leader, compensation and the work environment against the loyalties of PT. ISS employees in Surabaya. Type of this research is quantitative explanatory. Primary data was obtained from questionnaires which distributed to 150 respondents. Valid questionnaires are up to 95, by type of work, cleaning services and parking, while the rest of employees are not qualified. The Result of this research present that satisfaction to the leader, compensation and the working environment have a positive and significant effect in partially and simultaneously toward employees’ loyalty