AS1411 is an antiproliferative DNA aptamer, which binds the ubiquitous protein, nucleolin. In this study, we show that constitutive overexpression of nucleolin confers increased sensitivity to the growth inhibitory effects of AS1411. HeLa cells overexpressing nucleolin have an increased growth rate and invasiveness relative to control cells. Nucleolin overexpressing cells demonstrate increased growth inhibition in response to the AS1411 treatment, which correlates with increased apoptosis and cell cycle arrest, when compared to non-transfected cells. AS1411 induces nucleolin expression at the RNA and protein level in HeLa cells, suggesting a feedback loop with important implications for the clinical use of AS1411.