Jeseni 2004 ga Desus kandidira za poslanca v kranjskem volilnem okraju, toda uspe zbrati bednih 321 glasov oziroma dobra dva odstotka. Zmago slavi njegov nekdanji politični sopotnik v kranjskem izvršnem svetu, po številu glasov pa ga prehitita tudi kandidat LDS in kandidat SLS.
Po odločitvi o vstopu Desusa v vlado pristane v pogajalski ekipi, ki diskutira o koalicijski pogodbi.