Translocations of freshwater species have become a widespread conservation strategy to mitigate the impacts of habitat fragmentation, yet they are not often rigorously monitored using animal movement data to determine their success. We demonstrate the value of monitoring pre- and post-translocation movements and home-range sizes of a fully-aquatic, benthic stream salamander, the eastern hellbender (Cryptobranchus a. alleganiensis) to determine translocation success. We studied the home range sizes, movements, and habitat use of individuals (n = 27) in two self-sustaining populations (S1 & S2) for one year, and then subsequently collected similar data from a subset of these individuals (n = 17) that were translocated into two nearby streams (T1 & T2) with dam-isolated, declining populations in the Blue Ridge Ecoregion of Tennessee. We collected 1,571 location data points (869 pre-translocation and 715 post-translocation) from four study sites, and evaluated effects of mass, sex, and pre-translocation home range size/sedentariness, as well as habitat covariates on home range size and movements. Hellbender home range sizes increased from pre-translocation estimates at both sites, but response depended primarily on physical characteristics of release sites. Home range and fine-scale movement metrics indicated that hellbenders translocated from S1 to T1 settled in more quickly, had greater site fidelity, and smaller home ranges than hellbenders translocated from S2 to T2. Hellbender movements were influenced by cover rock size and density rather than individual characteristics. Study-long survival rates of translocated hellbenders increased from S1 to T1 (80% to 100%) and decreased from S2 to T2 (76% to 33%). Monitoring pre- and post-translocation movements was a valuable method for evaluating short-term translocation success in a freshwater environment. For future hellbender translocations, managers should prioritize selecting suitable release sites with contiguous boulder-dense areas (1–2 per m2), adequate prey (crayfish) densities (>1/m2), and habitats with low risk of predation.