Objective: This research study was performed as a descriptive and correlational analysis to investigate nurses’ self-efficacy perceptions and problem solving abilities. Methods: The study population was composed of the nurses working in a university hospital, while the sampling consisted of those accepting to take part in the study (n=392). The data were collected through the “Nurses’ Information Questionnaire”, the “Self-Efficacy-Scale (SES)” and the “Problem Solving Inventory (PSI)”. Results: It was determined that mean age of the nurses who participated in the study was 26.76±5.90 years and 67.3% of them were women. While 52.0% of them single, and 52.3% had graduated from vocational high school. Besides, 36.7% of them had undergraduate and higher education and 4.6% of them postgraduate education. It was also determined that 52.3% of the nurses were working in the service, 64.0% of them were serving according to the shift system under the title of nurse (93.9%) for a mean period of 6.19±4.55 years Mean SES and PSI scores of nurses’ were 86.93±12.76 and 93.32±22.24, respectively. A statistically negative but strong and highly significant correlation was determined between the nurses’ mean SES and PSI scores (p≤0.01). Besides, a statistically, and extremely significant contribution of independent variables in order of increasing effect rate to self-efficacy perception including problem solving skill, state of receiving education on problem solving after graduation respectively and also to occupational title problem solving skill as duration of occupational experience (p≤0.01). Conclusion: It was found that nurses had a good level of selfefficacy perception and moderate level of problem solving skills. Furthermore, there is a strong correlation between self-efficacy perception and problem-solving skills, and the increase or decrease in levels affects each other.