Nicotine enhances several cognitive and psychomotor behaviors, and nicotinic antagonists cause impairments in tasks requiring cognitive effort. To explore the contribution of nicotinic receptors to complex cognitive functions, we developed an automated method to investigate sequential locomotor behavior in the mouse and an analysis of social behavior. We show that, in the beta2-/- mutant, the high-order spatiotemporal organization of locomotor behavior, together with conflict resolution and social interaction, is selectively dissociated from low-level, more automatic motor behaviors. Such deficits in executive functions resemble the rigid and asocial behavior found in some psychopathological disorders such as autism and attention deficit hyperactivity disorder.