Michal Vajda bol zvolený za poslanca NR SR vo volebnom období 2002-2006 za KSS. Bol členom Výboru NR SR pre životné prostredie a ochranu prírody a Výboru NR SR na kontrolu použitia informačno-technických prostriedkov.