Numbering close to 300,000 nurse managers represent the largest segment of the health care management workforce. Their effectiveness is, in part, influenced by their job satisfaction. We examined factors associated with job satisfaction of novice frontline nurse managers. We used a cross-sectional, correlational survey design. The sample consisted of responders to the fifth wave of a multiyear study of new nurses in 2013 (N = 1,392; response rate of 69%) who reported working as managers (n = 209). The parent study sample consisted of registered nurses who were licensed for the first time by exam 6-18 months prior in 1 of 51 selected metropolitan statistical areas and 9 rural areas across 34 U.S. states and the District of Columbia. We examined bivariate correlations between job satisfaction and 31 personal and structural variables. All variables significantly related to job satisfaction in bivariate analysis were included in a multivariate linear regression model. In addition, we tested the interaction effects of procedural justice and negative affectivity, autonomy, and organizational constraints on job satisfaction. The Cronbach's alphas for all multi-item scales ranged from .74 to .96. In the multivariate analysis, negative affectivity (β = -.169; p = .006) and procedural justice (β = .210; p = .016) were significantly correlated with job satisfaction. The combination of predictors in the model accounted for half of the variability in job satisfaction ratings (R = .51, adjusted R = .47; p <. 001). Health care executives who want to cultivate an effective novice frontline nurse manager workforce can best ensure their satisfaction by creating an organization with strong procedural justice. This could be achieved by involving managers in decision-making processes and ensuring transparency about how decisions that affect nursing are made.