Der ausgebildete Kaufmann und Marketingfachwirt Gaida arbeitete zuvor sieben Jahre beim Wursthersteller Schulte in Dissen. Anschließend über 14 Jahre als Geschäftsführer bei „Die Thüringer“ in Dornheim. Als Vorstandsvorsitzender des Thüringer Ernährungsnetzwerks machte sich Gaida einen Namen in der Branche.