Statement of the Problem : The nurse job satisfaction at the hospital was still low. Satisfaction Level from 12 country indicated that Netherlands was identified as country with the lowest level of dissatisfaction (11%), and Greece had the highest of dissatisfaction level(56%). Many factors affect the low satisfaction of the nurses, one of them is nurse scheduling management. Nursing scheduling management started from planning, organizing, staffing, directing, and evaluation. This study aims to identify the relationship between implementation of management of nurse scheduling with job satisfaction in Fatmawati Hospital. Methods: This study used cross sectional conducted from February-Juni 2017 at Fatmawati Hospital (n = 127 nurses). The sampling technique was stratified random sampling. Inclusion criteria were nurses who implement shif at hospitalization, minimum Pre-PK, working period of at least 1 year. Satisfaction instruments were taken from Mines Job Satisfaction Scale (MNPJSS), and nursing scheduling was made by researchers. The analysis used Pearson correlation test, t-Independent test, One Way Anova test. Findings: The result of the research showed that nurse satisfaction is 60.2 % with the value still below 90%, and the implementation of the nursing scheduling management is 76.2%. This study show that the relationship significant between the implementation of management of nurse scheduling, the function of planning, organizing, staffing, directing, controlling with nurse job satisfaction (p= 0,001-0,031). Conclusion & Significance: The conclusion was a relationship significant between the implementation of management of nurse scheduling with nurse job satisfaction. Nursing managers are expected to increase nurse satisfaction by optimizing the implementation of management of the nurse scheduling