De Gaai heeft een omnivoor dieet. Dit betekent dat hij zowel plantaardig als dierlijk voedsel eet. Het dieet bestaat voornamelijk uit insecten, zaden, noten, bessen en kleine zoogdieren.