Surface mining and mine reclamation practices have caused significant forest loss and forest fragmentation in Appalachia. Shortleaf pine (Pinus echinata) is threatened by a variety of stresses, including diseases, pests, poor management, altered fire regimes, and climate change, and the species is the subject of a widescale restoration effort. Surface mines may present opportunity for shortleaf pine restoration; however, the survival and growth of shortleaf pine on these harsh sites has not been critically evaluated. This paper presents first-year survival and growth of native shortleaf pine planted on a reclaimed surface mine, compared to non-native loblolly pine (Pinus taeda), which has been highly successful in previous mined land reclamation plantings. Pine monoculture plots are also compared to pine-hardwood polyculture plots to evaluate effects of planting mix on tree growth and survival, as well as soil health. Initial survival of shortleaf pine is low (42%), but height growth is similar to that of loblolly pine. No differences in survival or growth were observed between monoculture and polyculture treatments. Additional surveys in coming years will address longer-term growth and survival patterns of these species, as well as changes to relevant soil health endpoints, such as soil carbon.