When the president (or the ruling party) and the parliamentary majority are not of the same party under Taiwan’s semi-presidentialism, then the “minority government” or “divided government” will be formed. This paper tries to explore the experience of the operation of minority governments during the President Chen Shui-bian’s the first tenure in office from 2000 to 2004. Though the minority governments could be formed successfully without challenge of no-confidence vote from the oppositional parties, the disputes, conflict and even the deadlock between the government and the legislature have happened frequently. Thus, what strategies the president and government have adapted to overcome this severe situation? Since most studies on this topic often focused on the legislative arena without discussing the president’s governing strategies very much, the author here try to analyze the president’s constitutional role and power, as well as his political leadership. In terms of the president’s power, it includes the president’s constitutional and non-constitutional power. This paper shows that though the president did try to construct certain type of informal governing coalition outside the legislature, he still lacks any successful strategies to directly deal with the challenge of minority situation in Legislative Yuan.