This is a really helpful link that helps explain how to approach allergies:
Pet Care Library: Allergies in Dogs
Did the itching start when you switched him to the Purina? Or, did you notice if the itchies started when pollens increased in your area? (see
www.pollen.com - and enter your zip code)