Genetic variations in the large-conductance, voltage- and calcium activated potassium channels (BK channels) have been recently implicated in mental retardation, autism and schizophrenia which all come along with severe cognitive impairments. In the present study we investigate the effects of functional BK channel deletion on cognition using a genetic mouse model with a knock-out of the gene for the pore forming α-subunit of the channel. We tested the F1 generation of a hybrid SV129/C57BL6 mouse line in which the slo1 gene was deleted in both parent strains. We first evaluated hearing and motor function to establish the suitability of this model for cognitive testing. Auditory brain stem responses to click stimuli showed no threshold differences between knockout mice and their wild-type littermates. Despite of muscular tremor, reduced grip force, and impaired gait, knockout mice exhibited normal locomotion. These findings allowed for testing of sensorimotor gating using the acoustic startle reflex, as well as of working memory, spatial learning and memory in the Y-maze and the Morris water maze, respectively. Prepulse inhibition on the first day of testing was normal, but the knockout mice did not improve over the days of testing as their wild-type littermates did. Spontaneous alternation in the y-maze was normal as well, suggesting that the BK channel knock-out does not impair working memory. In the Morris water maze knock-out mice showed significantly slower acquisition of the task, but normal memory once the task was learned. Thus, we propose a crucial role of the BK channels in learning, but not in memory storage or recollection.