Outbreaks of a vesiculopustular disease in dairy cattle and milkers have been frequently reported in Brazil since 1999 when the vaccinia virus strain Cantagalo was first isolated in the State of Rio de Janeiro. However, the genomic diversity of the viral isolates associated with these outbreaks is not well known, particularly in the southeastern states that represent the focal point of virus spread to other regions. Here, we report the genomic sequences and an analysis of the polymorphic site profiles and genotypic diversity of four clinical isolates of vaccinia virus strain Cantagalo collected from 1999 to 2006 in southeastern Brazil.