We trained eight pigeons (Columba livia) on a stagewise go/no-go visual discrimination task. A total of 16 visual stimuli were created from all possible combinations of four binary dimensions: brightness (dark/bright), size (large/small), line orientation (vertical/horizontal), and shape (circle/square). In the first stage, we presented S + and four S– stimuli: sharing one (brightness), two (brightness and orientation), three (brightness, orientation, and size), or no dimensional values with S + . In the second stage, all 16 stimuli were presented. In the first stage, stimulus discrimination was controlled by the number of dimensional disparities between non-rewarded stimuli and a rewarded one rather than by stimulus dimensional salience, whereas at the beginning of the second stage, pigeon behaviour was controlled mainly by dimensional reinforcement expectancy learned in the first stage. At the beginning of the second stage, pigeons correctly rejected 6–8 of 11 new added S- stimuli. A significant inverse correlation between the number of S– stimuli sharing dimension values with S + in the first stage and the dimensional discrimination ratios at the beginning of the second stage was found.