Problem-solving is at the center of nursing practices, hence, effective problem-solving educational program and decision making skills based on a powerful basis of knowledge are behaviors expected from nurses. Therefore, nurses need to improve their problem-solving to increase their decision-making skills. Aim of the study: This study aimed to examine the effect of problem-solving educational program decision-making skills among nurses in critical care units. Research Design: A Quasi-experimental (pre/post-test) design was utilized to achieve the aim of the current study. Study Setting: The study conducted in the critical care units at Benha University Hospital, Egypt. Study Sample: Convenience sample of staff nurses (158) from the total number (229) nurses. Tools of data collection: Three tools utilized; namely, problem solving knowledge assessment Questionnaire, the problem solving Inventory (PSI) Questionnaire, and nurse’s decision-making scale. Results: There was a highly statistically significant improvement in the level of problem-solving among staff nurses where (75%) of them had a high level of problem-solving post-program compared to preprogram scores (7%). While that there was a highly statistically significant improvement in the level of decision-making skills among nurses where (79%) of them had a high level(intuitive) of decision making skill post-program compared to preprogram scores (10%).and there was a highly statistical positive correlation between the total score of problem-solving and total score nurses’ decisionmaking skill throughout the program phases Conclusion: The study concluded that there a highly statistical positive correlation between the total score of problem-solving and total score staff nurses’ decision-making skill throughout the program phases. Recommendations: Problem-solving skills should be addressed in the nursing curriculum philosophy and objectives and should be integrated into the application of the nursing process in clinical experiences.