Yes there is definitely a relationship. It is not necessary to go on a candida free diet for those with gluten sensitivity. However; many with gluten sensitivity have a weakened immune system that allows for the propagation of yeast. Sugar cravings, bloating after eating, discolored yellow nail beds, and white patches on the tongue are all symptoms of candida problems.
All the best,