Rubella has been listed as a mandatory notifiable disease in Taiwan since 1988. Because of high coverage rates with an effective vaccine, rubella cases have decreased dramatically in Taiwan since 1994. However, rubella outbreaks still occur due to imported transmission. Five large clusters were detected in Taiwan from 2007 to 2011. In 2007, one cluster was caused by rubella genotype 1E viruses that were imported from Vietnam, whereas another cluster was caused by genotype 2B viruses and was untraceable. In 2008, two clusters were caused by different lineages of genotype 1E viruses that were imported from Malaysia. In 2009, a cluster that was caused by genotype 2B viruses was associated with imported cases from Vietnam. The rubella viruses from 124 confirmed cases from 2005 to 2011 were characterized, and the data revealed that these viruses were distributed in the following four genotypes: 1E (n = 56), 1h (n = 1), 1j (n = 4), and 2B (n = 63). Of these viruses, 93 (75%) were associated with imported cases, and 43 of 56 genotype 1E viruses were associated with imported cases from China, Vietnam, Malaysia, and Indonesia. One genotype 1h virus was imported from Belarus, and three of four genotype 1j viruses were imported from the Philippines. Of 63 rubella genotype 2B viruses, 46 were imported from Vietnam, Thailand, Malaysia, China, Germany, and South Africa. Molecular surveillance allows for the differentiation of circulating rubella viruses and can be used to investigate transmission pathways, which are important to identify the interruption of endemic virus transmission.