The aim of this study is to show that overcoming routine holds efficiency potential in complex decision environments and to find an indication on what percentage of decision-makers will successfully overcome routine, when thinking time is not incentivized. Curiosity might favor non-routine behavior, as it is the recognition, pursuit and desire to explore uncertain and ambiguous events. Two hundred sixty-two US-American Mturks completed both a curiosity questionnaire and an experiment in the form of a cognitive puzzle game. High values in self-reported “Joyous Exploration” were not associated with larger numbers of experimental decisions. Contrary to findings where exploration served as a predictor for performance in human-computer interaction and as a mediator for “error learning” (Frese, 1994), participants who performed better relied less on exploratory decisions. Only about 10 % were able to overcome their routine behavior, confirming that induced routine can have a strong influence on behavior (Betsch, Haberstroh, Glöckner, Haar, & Fiedler, 2001). Those who overcame routine reported higher response times when being framed by unexpected feedback, but solved the experiment more efficiently. This is in line with research that fast, intuitive decisions increase framing effects (Guo et al., 2017) and exploration is time-costly (Athukorala, 2015). As described in research, this study further strengthens insights that performance in solving complex problems relies heavily on rule identification, rule knowledge and rule application (Wüstenberg, Greiff, & Funke, 2012).