Respondent-driven sampling (RDS) is a form of link-tracing sampling, a sampling technique used for “hard-to-reach” populations that aims to leverage individuals’ social relationships to reach potential participants. There is a growing interest in the estimation of uncertainty for RDS as recent findings suggest that most variance estimators underestimate variability. Recently, Baraff et al. proposed the tree bootstrap method based on resampling the RDS recruitment tree, and empirically showed that this method outperforms current bootstrap methods. However, some findings suggest that the tree bootstrap (severely) overestimates uncertainty. In this article, we propose the neighborhood bootstrap method for quantifying uncertainty in RDS. We prove the consistency of our method under some conditions and investigate its finite sample performance, through a simulation study, under realistic RDS sampling assumptions.