To solve the labor shortage problems, Taiwan has started the use of foreign workers since 1989. The number of foreign workers coming to Taiwan is increasing in recent years; the statistic data provides by CLA shows the escalation of Indonesian workers’ missing status since 2009. This study mainly investigates the relationships among paternalistic leadership, psychological contract and turnover intention on Indonesian workers in Taiwan. The samples collected by distributing questionnaires and 363 valid questionnaires received. We use the structural equation model (SEM) by implementing SPSS 17.0 and LISREL 8.80 to empirically explore the relationships. The results show that moral paternalistic leadership positively related with psychological contract. In the other hand, authoritarian paternalistic leadership positively related to turnover intention. Psychological contract fully mediates the relationship between partial paternalistic leadership and turnover intention. This study also flourished by the moderating effect for partial paternalistic leadership and turnover intention.