We identified 21 rotaviruses in 129 patients with diarrhea in a Brazilian city with high rotavirus vaccine coverage. All rotaviruses were genotype P[4]G2 with 1 mixed infection with P[NT]G9. Although virus predominance could have occurred randomly, the vaccine may be less protective against P[4]G2. Prospective surveillance is urgently needed.