Tillsammans med allierade småpartier lägger Kuomintang (KMT) beslag på 86 av de 113 platserna i parlamentet.

Valet blev ett svårt bakslag för president Chen Shui-bians parti, Demokratiska progressiva partiet (DPP), som endast fick 24 procent av rösterna.

Det är det sämsta resultatet i partiets historia och fick Chen att meddela att han lämnar partiledarposten.

Chens självständighetsivrande politik har lett till svåra spänningar med Kina, som fortfarande gör anspråk på Taiwan.

Resultatet ger KMT:s kandidat Ma Ying-yeou vind i ryggen inför presidentvalet den 22 mars. Ma leder opinionsmätningarna före DPP:s Frank Hsieh.

- Vi tolkar det som att ni har satt er tilltro till oss, men vi ska fira bara i kväll, sade KMT-ledaren Wu Poh-hsiung på en presskonferens tillsammans med den övriga partiledningen, däribland Ma.

- Jag lovar att vi inte ska missbruka vår majoritetsställning utan vi ska använda den för att stabilisera samhället och ena folket, och vi kommer att respektera minoriteten i parlamentet, fortsatte Wu.

Chen fick också betala för att KMT inte lyckats blåsa nytt liv i landets tröga ekonomi. Relationen till Kina och ekonomisk återhämtning är de två frågor som har dominerat valrörelsen och även kampanjen inför presidentvalet.

Chen, som valdes till president första gången 2000 och återvaldes med knapp marginal fyra år senare, har inte rätt att ställa upp till återval ytterligare en gång.

- Det är klart att människor längtar efter förändring efter åtta års lidande, sade Ma men varnade anhängarna för att det blir ”en svårare uppgift” att vinna presidentvalet.

KMT, som tillsammans med sina allierade hade en knapp majoritet även i det gamla parlamentet, har lovat få fart på den stagnerade ekonomin och förbättra relationerna till Kina. Den politiken ska leda till nya jobb och investeringar är det tänkt.