An animal possessing reversal learning ability is capable of unlearning a previously learned association between a stimulus and a reward and learning a new contingency. It is a form of behavioural flexibility which can be advantageous in changing environments. Serial reversal learning occurs when an animal\'s performance improves over repeated reversals of contingencies. In this study, we tested the serial reversal learning ability of great tits (Parus major) in an aviary experiment where they could choose between two laterally positioned locations marked with different symbols. One of the two locations contained hidden food reward, and the side that was rewarding and unrewarding was reversed several times for each bird. We found that the perseverance, i.e. the number of visits to the formerly rewarding location after reversal, significantly decreased over the course of the experiment. However, there was no corresponding decrease in the number of visits in the new learning phase before bird stopped visiting the unrewarding location. This suggests that perseverance and new learning are separate cognitive processes, and that the former may be less challenging than the latter. Initially the birds also showed a colour preference for yellow over blue, but this did not affect their reversal learning ability. The high behavioural flexibility of great tits may help explain their success in exploiting challenging environments.