Titanate nanotubes (TNTs) have been shown effective for adsorption of heavy metals due to large specific surface area and outstanding ion-exchange property. However, the adsorption capacity is severely suppressed in the presence of natural organic matter (NOM) due to TNTs’ poor interactions with NOM. In this study, powder activated charcoal supported TNTs ([email protected]) were synthesized through a one-step hydrothermal method, and tested for adsorption of Pb(II) in the presence of high concentrations of NOM. [email protected] showed both rapid adsorption kinetics, and high capacity for Pb(II), as well as strong resistance to NOM. Most adsorption occurred in the first 60 min, and the maximum Langmuir capacity of Pb(II) was determined to be 318.5 mg/g. Notably, a model humic acid (HA) showed negligible effect on Pb(II) adsorption. The primary adsorption mechanism was demonstrated to be ion exchange between Pb(II) and interlayered Na+ in TNTs, and, in the presence of humic acid, interactions between PAC and the NOM-Pb complexes. The spent material can be easily regenerated and reused for multiple Pb(II) adsorption cycles. The excellent adsorption performance combined with high NOM-resistance make TNTs a promising nanomaterial for remediation of heavy-metals contaminated waters.