To assess community structure and diversity of archaea, a clone sequencing analysis based on an archaeal 16S rRNA gene was conducted at three sediment depths of the continental slope and Ulleung Basin in the East Sea. A total of 311 and 342 clones were sequenced at the slope and basin sites, respectively. Marine Group I, which is known as the ammonia oxidizers, appeared to predominate in the surface sediment of both sites (97.3% at slope, 88.5% at basin). In the anoxic subsurface sediment of the slope and basin, the predominant archaeal group differed noticeably. Marine Benthic Group B dominated in the subsurface sediment of the slope. Marine Benthic Group D and Miscellaneous Crenarchaeotal Group were the second largest archaeal group at 8-9 cm and 18-19 cm depth, respectively. Marine Benthic Group C of Crenarchaeota occupied the highest proportion by accounting for more than 60% of total clones in the subsurface sediments of the basin site. While archaeal groups that use metal oxide as an electron acceptor were relatively more abundant at the basin sites with manganese (Mn) oxide-enriched surface sediment, archaeal groups related to the sulfur cycle were more abundant in the sulfidogenic sediments of the slope. Overall results indicate that archaeal communities in the Ulleung Basin show clear spatial variation with depth and sites according to geochemical properties the sediment. Archaeal communities also seem to play a significant role in the biogeochemical carbon (C), nitrogen (N), sulfur (S), and metal cycles at each site.