In everyday tasks, the choices we make incorporate complex trade-offs between conflicting factors that affect how we will achieve our goals. Previous experimental research has used dual-target visual search to determine how people flexibly adjust their behaviour and make choices that optimise their decisions. In this experiment, we leveraged a visual search task that incorporates complex trade-offs, and electroencephalography (EEG), to understand how neural mechanisms of selective attention contribute to choice behaviour in these tasks. On each trial, participants could choose to respond to the gap location on either of two possible targets. Each target was colour coded such that colour indicated which of the two had the easier gap discrimination. Orthogonally, we manipulated the set size of coloured distractors to modulate how efficiently each target could be found. As a result, optimised task performance required participants to trade-off conflicts between the ease of finding a target given the current set size, and the ease of making its associated gap discrimination. Our results confirm that participants are able to flexibly adjust their behaviour, and trade-off these two factors to maintain their response speed and accuracy. Additionally, the N2pc and SPCN components elicited by search displays could reliably predict the choice that participants would ultimately make on a given trial. These results suggest that initial attentional processes may help to determine the choice participants make, highlighting the central role that attention may play in optimising performance on complex tasks.