Repetition. I have an African Grey, a Macaw and a Cockatoo. It varies with the bird, but after hearing something for 10-30 or so times, they will learn a phrase. I have noticed that repeating something 30 times in a row doesn't get them to learn it as well as saying something a couple times every day to them.
You can help the HubPages community highlight top quality content by ranking this answer up or down.