The present study investigates employees’preferences for criteria that are used in pay systems, namely, performance, cost of living, tenure, educational qualification, collective bargaining, skill, market rate, responsibility and special demands. The study also explored variation and similarities of employees’preferences for the criteria across four countries, namely Australia (N = 162), Indonesia (N = 100), Malaysia (N = 129) and Hong Kong (N = 39). The results indicate that the respondents prefer multiple criteria to determine their pay. Preferences for length of service and educational attainment were found to be significantly different across countries, particularly between Australian and Asian samples (Indonesian and Malaysia). This variation is, in part, attributed to cultural differences. Other variables, such as age, educational qualification, position, and industry sector, have been found to be significant correlates of preference for pay systems. Implications for reward management have been discussed.