Ivan Lexa začínal ako riaditeľ sekretariátu predsedu vlády či ako vedúci kancelárie HZDS. Neskôr sa však dostal do parlamentu i na ministerstvo privatizácie, kde pôsobil ako štátny tajomník.