Individual differences in compensatory and non-compensatory choice processes remain an unresolved issue for decision process researchers. This study investigates the stability and nature of individual differences in choice processes when individuals adapt to changes in the structure of the choice environment, namely the correlation among the choice attributes. By means of process tracing techniques, between-subjects differences in choice processing (option-based or attribute based) were found to be stable across different tasks. Individuals with higher openness to experience and ability to solve reasoning tasks were found to be more adaptive, that is to switch more promptly their choice process in adaptive ways, by using more option-based search strategies when attributes were negatively related. These results suggest that insight into individual differences in choice processes can be gained when attention is given to the structure of the choice task and to how decision makers adapt to it in the course of the choice task.