Background Due to the lack of complexity and variety of stimuli, conventional housing conditions of laboratory mice do not allow these animals to fully express their behavioral repertoire, including manipulative and cognitive activities. Therefore, we designed mechanical puzzles, so-called lockboxes, for mice that can be provided in their home cages. We investigated the impact of the lockbox enrichment on their phenotype and affective state when compared to conventional housing and super-environmental enrichment. Methods Young adult female C57BL/6JCrl mice were examined before and after 2-month exposure to the different types of enrichment in a phenotyping test battery, including tests for trait and state anxiety-related behavior, calorimetric measurements, body weight measurements, and the analysis of stress hormone metabolite concentrations as well as sequential problem-solving abilities. At the end of the study, adrenal gland weights were determined and pathohistological evaluation was performed. For all continuous variables, the relative variability was calculated. Results We demonstrated that lockbox enrichment decreased trait anxiety-related behavior compared to conventional housing in the Grid Exploratory Paradigm. In contrast, the different types of enrichment neither influenced state anxiety-related behavior in the Open Field and Elevated Plus Maze Test nor physiological variables (i.e., bodyweight, resting metabolic rate, stress hormone metabolite concentrations, and adrenal gland weights). Lockbox enrichment improved sequential problem-solving when compared to super-environmental enrichment. Regardless of the housing condition, the relative variability increased in most variables over time, although the coefficient of variation decreased for some variables, especially in animals with access to the lockbox enrichment. A pathohistological evaluation revealed no evidence of toxicopathological effects associated with the material from which the lockbox enrichment was made. Conclusions Overall, the lockbox enrichment revealed beneficial effects on the affective state and sequential problem-solving abilities of laboratory mice. The reproducibility was demonstrated not to be compromised by lockbox enrichment, similar to super-environmental enrichment.