Hajda vystudoval ekonomickou fakultu Vysoké školy zemědělské v Brně. V roce 1988 se stal předsedou zemědělského družstva Sedlec u Mikulova a později šéfem Okresní agrární komory. Ve svém životopise Hajda uvedl, že se podílel na organizování protestních akcí na podporu zemědělství a venkova.

Do ČSSD vstoupil po roce 1989, předtím byl členem KSČ. Od roku 1994 byl zastupitelem obce Pavlov. Poprvé kandidoval do Senátu už v roce 2000, skončil však na třetím místě. V roce 2006 porazil Milana Blažka (ODS). Byl předsedou Výboru pro hospodářství, zemědělství a dopravu. Mandát potvrdil i v roce 2012 za volební obvod 56.

Od roku 2014 byl v týmu poradců tehdejšího premiéra Bohuslava Sobotky pro oblast životního prostředí a zemědělství. Byl také členem Stálé komise Senátu pro rozvoj venkova.

Doplňovací volby se v senátním volebním obvodu Břeclav konat nebudou. Na podzim se tam uskuteční řádné volby.