Abstract: Background: Problem-solving is at the center of nursing practices, hence, effective problem solving strategies and a decision making skill based on a powerful basis of knowledge are behaviors expected from nurses. Therefore, it is very important for nurses to improve their problem-solving skills to increase their decision-making skills. Aim of the study: The aim of this study was 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 Nursing Decision-Making Instruments. Results: There was highly statistically significant improvement in level of problem solving skill among staff nurses where 75% of them had a high level of problem solving skill post program compared to preprogram scores (7%).While that there was highly statistically significant improvement in level of decision making skill among staff 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 skill and total score staff nurses’ decision-making skill throughout the program phases. Conclusion: The study concluded that there highly statistical positive correlation between the total score of problem solving skill and total score staff nurses’ decision-making skill throughout the program phases .Recommendations: Problem solving skills should be addressed in nursing curriculum philosophy and objectives and should be integrated in application of nursing process in clinical experiences.