Hyper-variable octameric oligonucleotide fingerprints (HOOFs) enable typing of Brucella spp. by targeting the 8-bp tandem repeat in eight loci that vary in number (variable number tandem repeats; VNTRs). Brucella is one of the most important zoonotic pathogens, because of its public health and economic consequences. To assess the role of HOOFs as epidemiological markers for Brucella melitensis, which is the main species involved in human brucellosis in Spain, 87 sporadic and outbreak isolates were investigated; these originated from broad or more restricted geographical locations, including unrelated (n = 42), semi-related (n = 19) and closely related (n = 26) groups of isolates. Distinct HOOFs were detected in the entire (n = 74), unrelated (n = 42), semi-related (n = 19) and closely related (n = 13) groups. Seven of the eight VNTR markers investigated identified multiple alleles in the four groups of isolates. Using the composite data for eight VNTRs, a diversity value of 0.98 was calculated for the entire population, taking into account single- and double-locus variants. A high correlation (R = 0.98) between the maximum copy number and the number of alleles was observed. The most polymorphic markers were VNTR-1, VNTR-4, VNTR-5 and VNTR-7 (D > OR = 0.8). Characterisation of B. melitensis isolates by HOOFs enabled the recognition of related human cases and the exchange of molecular epidemiological information concerning a spreading clone, thus improving brucellosis surveillance.