The enumeration of Archaea in deep-sea sediment samples is still limited, although different methodological procedures have been applied. Among these, catalysed reporter deposition-fluorescence in situ hybridisation (CARD-FISH) technique is a promising tool for estimation of archaeal abundance in deep-sea sediment samples. Comparing different permeabilisation treatments, the best results obtained both on archaeal pure cultures and on natural assemblages were with hydrochloric acid (0.1M) and proteinase K (0.004U/ml) treatments. The application of CARD-FISH on deep-sea sediments revealed that Archaea reach up to 41% of total prokaryotic cells. Specific probes for planktonic Archaea showed that marine Crenarchaea dominated archaeal seafloor communities. No clear bathymetric trends were observed for archaeal abundances and the morphology of continental margin (slope vs. canyon) seems not to have a direct influence on archaeal relative abundances. The site-specific sediment habitat-both abiotic environmental setting and sedimentary organic matter quality-explain up to 65% of variance of archaeal, crenarchaeal and euryarchaeal relative abundance, suggesting a wide ecophysiological adaptation to deep-sea benthic ecosystems. The findings demonstrate that Archaea are an important component of benthic microbial assemblages so far neglected, and hence they lay the groundwork for more focused research on their ecological importance in the functioning of deep-sea benthic ecosystems.