V roku 1991 založil holdingovú spoločnosť Wili zameranú na cestovný ruch a prostredníctvom tejto spoločnosti v roku 1996 založil leteckú spoločnosť Slovenské aerolínie.
Do politiky vstúpil až tesne pred parlamentnými voľbami v roku 2002. Bol na desiatom mieste kandidátky HZDS, získal 12-tisíc prednostných hlasov (Mečiar získal 358-tisíc hlasov). Odvtedy je aj podpredsedom Národnej rady. Na sneme v roku 2003 bol Veteška zvolený za podpredsedu ĽS-HZDS pre zahraničnú politiku a volebného lídra pre najbližšie parlamentné voľby. Bol aj šéfom poslaneckého klubu.
V roku 2005 bol opätovne zvolený za podpredsedu. Prišiel však o funkciu volebného lídra, ktorá pripadla Mečiarovi, aj o kreslo šéfa klubu. Druhej funkcie sa vzdal -- oficiálne zo zdravotných dôvodov. Veteška vtedy vyhlásil, že "pokiaľ bude Mečiar živý, bude na čele hnutia". Zároveň tvrdí, že ĽS-HZDS nie je stranou jedného muža a nemá problém s Mečiarom si problémové veci otvorene vydiskutovať.
Po celý čas sa snaží vystupovať ako pragmatik, v minulom volebnom období bol na rozdiel od Mečiara, ktorý koketoval s SDKÚ-DS, naklonený spolupráci so Smerom. Do parlamentných volieb v roku 2006 už šiel na štvrtom mieste kandidátky. Vďaka 98-tisíc prednostným hlasom postúpil na druhú priečku, hneď za Mečiara, ten získal 139-tisíc hlasov.