Ventromedial frontal lobe (VMF) damage is associated with impaired decision making. Recent efforts to understand the functions of this brain region have focused on its role in tracking reward, punishment and risk. However, decision making is complex, and frontal lobe damage might be expected to affect it at other levels. This study used process-tracing techniques to explore the effect of VMF damage on multi-attribute decision making under certainty. Thirteen subjects with focal VMF damage were compared with 11 subjects with frontal damage that spared the VMF and 21 demographically matched healthy control subjects. Participants chose rental apartments in a standard information board task drawn from the literature on normal decision making. VMF subjects performed the decision making task in a way that differed markedly from all other groups, favouring an 'alternative-based' information acquisition strategy (i.e. they organized their information search around individual apartments). In contrast, both healthy control subjects and subjects with damage predominantly involving dorsal and/or lateral prefrontal cortex pursued primarily 'attribute-based' search strategies (in which information was acquired about categories such as rent and noise level across several apartments). This difference in the pattern of information acquisition argues for systematic differences in the underlying decision heuristics and strategies employed by subjects with VMF damage, which in turn may affect the quality of their choices. These findings suggest that the processes supported by ventral and medial prefrontal cortex need to be conceptualized more broadly, to account for changes in decision making under conditions of certainty, as well as uncertainty, following damage to these areas.