Abstract: Cerebral lateralization, the preferential use of one hemisphere of the brain to perform certain cognitive functions, is a widespread and evolutionarily ancient adaptation. Lateralization appears to enhance cognitive capacity, yet substantial individual variation in the strength cerebral lateralization is apparent in all species studied so far. It is puzzling that cerebral lateralization, a seemingly advantageous trait, has not been driven to fixation. It has been suggested that variation in lateralization may be linked to individual variation in behaviour, which itself may be subject to disruptive selection. We examined the relation between cerebral lateralization and individual variation in boldness in the convict cichlid, Archocentrus nigrofasciatus. We show that convict cichlids that are more strongly lateralized when exploring a familiar environment, but not a novel one, are quicker to emerge from a shelter in a test for boldness. The possibility that cerebral lateralization is linked to life history strategy is discussed.