Some African grey parrots (Psittacus erithacus), the most famous being Pepperberg's parrot Alex, are able to imitate human speech and produce labels referentially. In this study, the aim was to teach ten African grey parrots from two laboratories to label items. Training three parrots from the first laboratory for several months with the Model/Rival method, developed by Pepperberg, in which two humans interact in front of the subject to demonstrate the use of a label, led to disappointing results. Similarly, seven parrots from the second laboratory, having been trained with several variants of Model/Rival attained little success. After the informal observation of the efficiency of other methods (i.e. learning to imitate labels either spontaneously or with specific learning methods and use of these labels referentially), four different teaching methods were tested with two birds: the Model/Rival; Repetition/Association which consisted of repeating a label and presenting the item only when the parrot produced the label; Intuitive in which the experimenter handled an item and repeated its name in front of the subject; Diffusion in which labels with either variable or flat intonation were played back daily to parrots. One bird learned three labels, one of which was used referentially, with the Repetition/Association method. He learned one label non-referentially with the Model/Rival but no labels were acquired using the other methods. The second bird did not learn any labels. This study demonstrates that different methods can be efficient to teach labels referentially and it suggests that rearing conditions and interindividual variability are important features when assessing learning ability of African grey parrots.