Four homing pigeons were trained over 5 months in a zero-delay, "arbitrary" matching-to-sample procedure with sample and comparison stimuli presented on any of three response keys. Birds were also required to complete a fixed-ratio 10 requirement on both sample and comparison stimuli to terminate their presentation. The procedure resulted in the establishment of relations that were not specifically trained and that can be characterized by the property of transitivity in a stimulus equivalence context. This result was in contrast with the findings obtained from most previous research with nonhuman subjects.