Inflammation is thought to play a role in the pathophysiology of cancer. Accumulating evidence from clinical and laboratory-based studies suggests that substances with anti-inflammatory activities are potential candidates for chemoprevention. Recent advances in cellular and molecular biology of cancer shed light on components of intracellular signaling cascades that can be potential molecular targets of chemoprevention with various anti-inflammatory substances. Although cyclooxygenase-2, a primary enzyme that mediates inflammatory responses, has been well recognized as a molecular target for chemoprevention by both synthetic and natural anti-inflammatory agents, the cellular signaling mechanisms that associate inflammation and cancer are not still clearly illustrated. Recent studies suggest that beta-catenin-mediated signaling, which regulates developmental processes, may act as a potential link between inflammation and cancer. This review aims to focus on beta-catenin-mediated signaling pathways, particularly in relation to its contribution to carcinogenesis, and the modulation of inappropriately activated beta-catenin-mediated signaling by nonsteroidal anti-inflammatory drugs and chemopreventive phytochemicals possessing anti-inflammatory properties.