Pavel Hojda se po vyučení automechanikem živil ve svém oboru u ČSAD. Později absolvoval střední školu pro pracující a následně Vysokou školu strojní a elektrotechnickou v Plzni. Po studiích se opět vrátil do chebské ČSAD, kde setrval do roku 1990. Působil zde například jako vedoucí technického odboru. Tři roky pracoval jako automechanik a elektrikář v Německu a poté šéfoval firmě TEREA Cheb, s.r.o.

V roce 1972 vstoupil Hojda do KSČ a od roku 1980 za ni zasedá v městském zastupitelstvu Chebu. V roce 1998 byl poprvé z kandidátky KSČM zvolen poslancem parlamentu. Svůj mandát obhájil i v následujících třech volbách. Je místopředsedou hospodářského výboru, členem volební komise a stálé delegace do parlamentního shromáždění organizace pro bezpečnost a spolupráci v Evropě.