Party change and the shifting of loci of political cleavages have well been found going hand in hand. Upon electoral politics in Western societies, two theoretical explanations are often cited to explain their relationship. One is related to social cleavages, as Lipset and Rokkan suggest in their seminal article. The other is attributed to Inglehart’s value change theory. However, in Taiwan as it’s burgeoning of competitive party systems has experienced, each newly-formed party may have eventually gone back to old cleavage structures to ground its grass roots. And, since the complicated relationship between the Taiwan Strait unsettled yet, the party competition and political cleavages are to be inevitably tied up with the “Taiwan vs. China” tension, thus, fundamentally different to those counterparts in Western democracies. With an analysis of two survey data sets in a mutually complementary way, in the one hand I tried to outline the nature of party change and political cleavages in Taiwan, and to identify and locate the electoral bases of the DPP, KMT and PFP on the other. A party’s electoral base (min-chi) is operationally defined as those supporting voters who identified the party as well as those non-partisan voters who did voted for the party. As evidenced in data analysis, voter’s ethnicity, ethnic group identification, national identity, unification-independence issue stance, attitudes toward who have the right to decide the Taiwan’s future, Concerns for Taiwanese society or whole Chinese society, and Lee Teng-hui complex are all significant factors distinguishing the partisan divisions among DPP, KMT and PFP. It is argued that political cleavages in Taiwan are basically derived from the deep-seated cultural traditions, namely, so-called “Taiwanese complex” and “Chinese complex” at the macro-level. Consequentially, the party change and electoral competition in Taiwan have been confined to relate these two factors. As testified with the 2000 post-electoral survey data, party change and electoral competition in Taiwan are related more to identification issues than to policy options, which have long been intrinsic to electoral politics in the Western democracies. Finally, a tentative answer to why the DPP won, KMT lose, and PFP consolidated in this presidential election was spelled out in terms of the shift and swing of electoral bases along with the entwined axes drawn by identification issues.