This study examines the differences among the electorate in their sense of political efficacy and analyzes how it may have affected people's voting behavior in the 2002 mayoral elections in Taipei and Kaohsiung cities. It demonstrates that mainlanders tend to have higher civic efficacy toward the Taipei city government, but they turn out to feel less effective toward the Kaohsiung city government. As to Minnanren, they have lower civic efficacy toward Taipei city but feel more effectively toward the central government. We also find Minnanren in Kaohsiung have higher efficacy toward both the local and central government. This study also demonstrates that party identification and incumbent mayors' performances play major roles in affecting people's voting behavior, for example people with higher civic efficacy toward the Kaohsiung government are more likely to vote for the incumbent mayor in Kaohsiung. However, DPP supporters with higher efficacy are more likely to vote for the DPP nominee in Taipei. This study emphasizes that local citizens take the responsiveness of the local government seriously, which manifests itself in political support during local elections. Heads of local government have to respond to the people's demands when they make their decisions, so democracy can have deeper roots in local politics.