In today’s Taiwan, to have a Chinese identity has become very controversial, even negative or distasteful. The two identities, Taiwanese and Chinese, being trapped in unification/independence issue and blue/green struggles, have been dichotomized and turned mutually exclusive. In order to overcome this situation, this paper at first explores the intrinsic problem of Taiwanese identity and its limitation from 400 years of “Taiwanese” history. It then explores the changes in Chinese identities in Taiwan during the last sixty years, parallel to changes in the international political scenes. It is argued here that the cross-strait division under the cold war system was the main cause of the current identity problem. This paper further looks into thousands of years of Chinese history to seek likely rationalities for Taiwanese to be Chinese again. It not only covers historical, cultural, linguistic and psychological aspects, also refers to the connection of the modernization processes on both sides of the strait. Finally, this paper discusses the most important question, that is, what kind of Chinese we would like to be. It argues that the definition of new Chinese should be beyond the interference of any political powers, and open to any people who identify themselves as Chinese.