In this study, we optimized procedures to enumerate viruses from marine sediments by epifluorescence microscopy using SYBR Green I as a stain. The highest virus yields from the bulk of the sediments were obtained by utilizing pyrophosphate and 3 min of sonication. The efficiency of extraction benthic viruses by pyrophosphate-ultrasound treatment was about 60% of the extractable virus particles. Samples treated with nucleases had increased virus counts, suggesting a masking effect of extracellular DNA. No significant differences were observed between virus counts obtained by epifluorescence microscopy and transmission electron microscopy. Both formaldehyde and glutaraldehyde gave significant reductions of virus counts after only 24 h of sediment storage, but no further loss occurred after 7 days.