The tropism of breast cancer cells for bone and their tendency to induce an osteolytic phenotype are a result of interactions between breast cancer cells and stromal cells and are of paramount importance for bone metastasis. However, the underlying molecular mechanisms remain poorly understood. We hypothesize that tumor-stromal interaction alters gene expression in malignant tumor cells and stromal cells creating a unique expression signature that promotes osteolytic breast cancer bone metastasis and that inhibition of such interactions can be developed as targeted therapeutics. Microarray analysis was performed to investigate gene expression profiling at the tumor-bone (TB) interface versus the tumor alone area from syngenic mice injected with three different syngenic mammary tumor cell lines that differ in their metastatic potential. We identified matrix metalloproteinase 13 (MMP13), receptor activator of NF-κB ligand (RANKL), and integrins binding sialoprotein to be genes upregulated at the TB interface and validated. To determine the functional role of MMP13 in tumor-induced osteolysis, mice with Cl66 mammary tumors were treated with MMP13 antisense oligonucleotides (MMP13-ASO) or control scrambled oligonucleotides (control-ASO). Knockdown of MMP13 expression at the TB interface leads to significant reduction in bone destruction and in the number of activated osteoclasts at the TB interface. Further analysis to evaluate the mechanism of MMP13-dependent osteolytic bone metastasis revealed that MMP13-ASO treatment decreased active MMP9, RANKL levels, and transforming growth factor-β signaling at the TB interface. Together, our data indicate that upregulation of MMP13 at the TB interface is important in tumor-induced osteolysis and suggest that MMP13 is a potential therapeutic target for breast cancer bone metastasis. Cancer Res; 70(9); 3494–504. ©2010 AACR.