An integrated approach of "bottom up" and "top down" mapping has produced a minimal set of overlapping cosmid clones covering 96% of the 4140 kilobase-pairs (kbp) Haloferax volcanii DS2 genome and a completely closed physical map. This genome is partitioned into five replicons: a 2920 kbp chromosome and four plasmids, of 690 kbp (pHV4), 442 kbp (pHV3), 86 kbp(pHV1) and 6.4 kbp (pHV2). A restriction map for six infrequently-cutting restriction enzymes was constructed, representing a total of 903 sites in the cloned DNA. We have placed the two ribosomal RNA operons, the genes for 7 S RNA and for RNaseP RNA and 22 protein-coding genes on the map. Restriction site frequencies show significant variation in different portions of the genome. The regions of high site density correspond to halobacterial satellite or FII DNA which includes two small regions of the chromosome, the plasmids pHV1 and pHV2, and half of pHV4, but not pHV3.