On discrete trials, two response keys were made available to hungry pigeons and food reinforcement depended on the order in which the required two key pecks occurred. In different phases, only one of the four possible two‐peck sequences (left‐left, left‐right, right‐left, and right‐right) produced food reinforcement. In each case, the pigeons learned to perform the correct two‐peck sequence more often than the incorrect sequences. Furthermore, the course of differentiation mastery indicated that both reinforcement history and response‐reinforcer contiguity influenced performance. These results reveal that response patterns comprising two instances of the same response left‐left and right‐right) or instances of two different responses (left‐right and right‐left) may function as operants, thereby extending the generality of conditioning principles from discrete responses to structured sequences of behavior. These and other results are discussed in terms of contiguity‐based and memory