Valley fills associated with mountaintop-removal mining bury stream headwaters and affect water quality and ecological function of reaches below fills. We quantified relative abundance of streamside salamanders in southern West Virginia during 2002 in three streams below valley fills (VFS) and in three reference streams (RS). We surveyed 36 10- × 2-m stream transects, once in summer and fall, paired by order and structure. Of 2,343 salamanders captured, 66.7% were from RS. Total salamanders (adults plus larvae) were more abundant in RS than VFS for first-order and second-order reaches. Adult salamanders had greater abundance in first-order reaches of RS than VFS. Larval salamanders were more abundant in second-order reaches of RS than VFS. No stream width or mesohabitat variables differed between VFS and RS. Only two cover variables differed. Silt cover, greater in VFS than RS first-order reaches, is a likely contributor to reduced abundance of salamanders in VFS. Second-order RS had more boulder cover than second-order VFS, which may have contributed to the higher total and larval salamander abundance in RS. Water chemistry assessments of our VFS and RS reported elevated levels of metal and ion concentrations in VFS, which can depress macroinvertebrate populations and likely affect salamander abundance. Valley fills appear to have significant negative effects on stream salamander abundance due to alterations in habitat structure, water quality and chemistry, and macroinvertebrate communities in streams below fills.