Rotavirus epidemiological surveys with molecular analysis of strains are required for gastroenteritis control and prevention. Twenty-nine human rotavirus strains detected in Rio de Janeiro, Brazil, from 1986 to 2004 were characterized as P[8],G1, P[8],G5, P[8],G9, and P[4],G2 genotypes. The VP7 genes were sequenced and phylogenetic analysis was performed. Strains of genotype G1 revealed two distinct lineages, G1-3 and G1-4; strains of genotype G2 grouped in lineage G2-1; G5 strains clustered with other Brazilians G5 strains and G9 strains were closely related to each other in lineage G9-3, distinct from the original G9 strains detected in 1980s. The VP4 genes were analyzed and P[8] strains fell into two major genetic lineages, P[8]-2 and P[8]-3. Our findings document an intragenotype diversity represented by lineages and sublineages within rotavirus circulating in Rio de Janeiro from 1986 to 2004, before application of a vaccine (Rotarix) in Brazil. This report emphasizes the importance of continuing monitor genotypes to verify if uncommon strains or newly strains are emerging to be specifically addressed in future vaccine trials.