Culturable psychrotolerant bacteria were isolated from the top snow on the high Antarctic Plateau surrounding the research station Concordia. A total of 80 isolates were recovered, by enrichment cultures, from two different isolation sites (a distant pristine site [75° S 123° E] and a site near the secondary runway of Concordia). All isolates were classified to the genus Paenibacillus by 16S rRNA gene phylogenetic analysis and belonged to two different species (based on threshold of 97 % similarity in 16S rRNA gene sequence). ERIC-PCR fingerprinting indicated that the isolates from the two different sites were not all clonal. All isolates grew well from 4 to 37 °C and were resistant to ampicillin and streptomycin. In addition, the isolates from the secondary runway were resistant to chromate and sensitive to chloramphenicol, contrary to those from the pristine site. The isolates were compared to 29 Paenibacillus isolates, which were previously recovered from inside the Concordia research station. One of these inside isolates showed ERIC- and REP-PCR fingerprinting profiles identical to those of the runway isolates and was the only inside isolate that was resistant to chromate and sensitive to chloramphenicol. The latter suggested that dissemination of culturable Paenibacillus strains between the harsh Antarctic environment and the inside of the Concordia research station occurred. In addition, inducible prophages, which are potentially involved in horizontal dissemination of genes, were detected in Paenibacillus isolates recovered from outside and inside the station. The highest lysogeny was observed in strains harvested from the hostile environment outside the station.