A solution to the Rubik's Cube was introduced to an eighth grade mathematics class. The purpose of this study was to determine if an introduction to a solution to the Rubik's Cube could enhance students' problem-solving abilities, increase their general interest in mathematics, and enhance students' problem solving self-efficacy. Pre and Post Surveys were administered. The results revealed a significant increase in students' problem solving abilities and self-efficacy, but no significant increase was found in student interest. Interestingly, further analysis revealed a statistically significant increase in girls' problem solving skills but not in boys. This may have been as a result of the algorithmic approach taken to solve the Rubik's Cube. (Contains 7 tables.)