Regulation, supervision system, and motivation are several factors which affected nurse’s satisfaction. This study used cross sectional design to identify the relationship between regulation, supervision system, and motivation with the work satisfaction of the associate nurse at one of the hospitals in East Java. The sample taken was the total population of was 146 nurses. Based on univariate analysis, it was known that most of the nurses had positive perception toward the regulation, supervision system, and motivation; more over they were also satisfied with their work. The regression logistic result showed that motivation was the most related variable with the work satisfaction of the nurses (OR 11.688; p= 0.000). This condition showed that the nurse who got motivation to work would gain 12 times of satisfaction level compared with the nurse who was not motivated by the nurse manager. Meanwhile, regulation was the second highlyrelated variable with the work satisfaction (OR 2.436; p= 0.017). The researcher concluded that motivation and regulation were the variables which could explain the work satisfaction. Based on this research, it was recommended to conduct the evaluation toward the current regulation periodically and socialize for the new regulation.