He definitely *was* allergic to grains (or something!) in his first year - the moment I switched him to Nature's Variety Raw Instinct (now simply called "Instinct") our whole (digestive) world changed!
Now, he's 5 years old, but his dry food is still grain-free. When I do switch foods with him, I generally go from Instinct to Call of the Wild or other grain-free varieties, just to be safe. I have also been giving him a dehydrated brand -- Sojos -- which is grain-free -- which he not only loves, but it makes his breath smell sweet!!
With the wet food I use to "tempt him" he gets such a teeny amount it's more like giving him a treat. Generally doesn't affect him.
---- So really all I was trying to say in my post is that he does not allow me to "gradually switch him" to a new food, though I try to follow the rules!