This work extends previous studies on using EEG decoding for automatic image retrieval. We propose an iterative way to integrate the information obtained from the EEG decoding and image processing methods. In the light of real-world BCI applications, we demonstrated that a limited number of EEG channels provide sufficient information about the subject’s preference to be exploited in image retrieval by the proposed synergistic scenario. Furthermore, to meet a more realistic scenario we used natural images (i.e., images of objects in their natural environment).