Viruses of different geographical origin are circulating in Finland. We wanted to test whether phylogenetic analysis of patient lymphocyte proviral quasispecies sequences could be used to group different strains into genetic lineages. The gag p7/p9 coding region was analyzed using solid-phase direct sequencing from 30 patients in Finland and Estonia. Proviral sequences were found to represent at least four, possibly even five, different, highly diverged major lineages. Different methods of phylogenetic analysis resulted in the same conclusion. Serial samples from the same patients, taken over a period of several years showed limited variation over time. Cases of potential patient-to-patient transmission or common source of infection were identified based on the sequence analysis. Compared to similar analyses of longer genome segments, the gag p7/p9 nucleic acid binding protein coding region produces analogous results in phylogenetic analysis. The method can be used as a rapid way of determining the genetic subtype of HIV-1 strains circulating in populations.