This study aims to investigate the influencing factors on nurses’ clinical decision-making (CDM) skills. A cross-sectional nonexperimental research design was conducted in the medical, surgical, and emergency departments of two university hospitals, between May and June 2014. We used a quantile regression method to identify the influencing factors across different quantiles of the CDM skills distribution and compared the results with the corresponding ordinary least squares (OLS) estimates. Our findings revealed that nurses were best at the skills of managing oneself. Educational level, experience, and the total structural empowerment had significant positive impacts on nurses’ CDM skills, while the nurse–patient relationship, patient care and interaction, formal empowerment, and information empowerment were negatively correlated with nurses’ CDM skills. These variables explained no more than 30% of the variance in nurses’ CDM skills and mainly explained the lower quantiles of nurses’ CDM skills distribution.