Cyclooxygenase-2 (COX-2) is upregulated in many tumors including neuroblastoma, and its overexpression has been implicated in resistance to p53-dependent apoptosis. Although p53 is rarely mutated in neuroblastoma, the p53 protein is rendered inactive via several mechanisms including sequestration in the cytoplasm. Here, we show that COX inhibitors inhibit the growth of neuroblastoma and when combined with low doses of chemotherapy, exert synergistic effects on neuroblastoma cells. Following COX inhibitor treatment, HDM2, which targets p53 for ubiquitin-mediated degradation, is downregulated, resulting in an attenuation of p53 ubiquitination and an increase in p53 half-life. The level of HDM2 phosphorylation at ser166, which influences both HDM2 and p53 subcellular distribution, is markedly diminished in response to COX inhibitors and is associated with increased p53 nuclear localization. Combining COX inhibitors with low-dose chemotherapy potentiates apoptosis and p53 stability, nuclear localization, and activity. p53 knockdown by siRNA resulted in the rescue of COX-inhibitor-treated cells, indicating that COX inhibitor-induced apoptosis is, at least in part, p53-dependent. Taken together, these results provide the first evidence that COX inhibitors enhance chemosensitivity in neuroblastoma via downregulating HDM2 and augmenting p53 stability and nuclear accumulation.