Statins are inhibitors of the 3-hydroxy-3-methylglutaryl-coenzyme A (HMG-CoA) reductase, thereby inhibiting cell synthesis of cholesterol and isoprenoids. Moreover, several studies have been evaluating pleiotropic effects of statins, mainly because they present neuroprotective effects in various pathological conditions. However, knowledge about behavioral effects of statins per se is relatively scarce. Considering these facts, we aimed to analyze behavioral responses of atorvastatin or simvastatin-treated mice in the open field test, elevated plus maze and object location test. Atorvastatin treatment for 7 consecutive days at 1 mg/kg or 10 mg/kg (v.o.) or simvastatin 10 mg/kg or 20 mg/kg enhanced cognitive performance in object location test when compared to control group (saline-treated mice). Simvastatin effects on mice performance in the object location test was abolished by post-training infusion of the beta-adrenoceptor antagonist propranolol. Atorvastatin and simvastatin did not change the behavioral response in open field and elevated plus-maze (EPM) tests in any of the used doses. These data demonstrate the positive effects of both statins in cognitive processes in mice, without any alteration in locomotor parameters in the open field test or anxiolytic-like behavior in EPM. In conclusion, we demonstrate that atorvastatin and simvastatin per se improve the cognitive performance in a rodent model of spatial memory and this effect is related to beta-adrenergic receptors modulation.