Nonsteroidal anti-inflammatory drugs (NSAIDs) have been shown to exhibit potent anticancer effects in vitro and in vivo. One of the mechanisms by which NSAIDs suppress tumorigenesis is inhibition of angiogenesis and metastasis. In this study, we used a microarray system to study the change of expression profile of metastasis-related genes regulated by NS398, a NSAID and a cyclooxygenase-2 (COX-2) inhibitor. We found that several negative regulators of cell invasion, including secreted protein acidic and rich in cysteine (SPARC), thrombospondin 1 (TSP-1), thrombospondin 3 (TSP-3), and tissue inhibitors of matrix metalloproteinase-2 (TIMP-2) are upregulated by NS398. In addition, we demonstrated that upregulation of SPARC expression by NS398 in human lung cancer cells is mediated by promoter demethylation and associated with a decrease in DNA methyltransferase (DNMT) expression. This is the first report to show that NS398 can inhibit the expression of DNMT1 and 3b. Functional assay indicated that SPARC is a critical mediator for NS398 to inhibit cell invasion. Our results provide new insights for the understanding of the anticancer actions of NSAIDs.