Breast carcinomas show a trend toward bone metastasis that is prevalent worldwide. Celecoxib (CX) and minocycline hydrochloride (MH) have both been widely used in treating breast cancer; however, their combined effects on the osseous metastasis of breast cancer have not yet been studied. In the present study, breast cancer cells were injected into the back of the femoral bone of nude mice, and CX and MH were intraperitoneally administered every other day at doses of 30 and 40 mg/kg/day, respectively, for 30 days. Tumor weights and volumes were significantly lower and the tumor inhibition rate was significantly higher in the CX + MH group than those of the control and CX or MH alone groups (p < 0.05). The cell density in the tumor tissue was significantly decreased and apoptotic and necrotic cell death was significantly increased in the CX + MH group, as compared with those of the control and CX or MH alone groups. Microvessel density and expression of vascular endothelial growth factor (VEGF) and matrix metalloproteinase (MMP)-9 in the tumor tissues of the CX + MH group were significantly lower than those of the CX, MH, and control groups. The serum alkaline phosphatase level of the CX + MH group was significantly lower than those of the other groups (p < 0.01). These results suggest that a combined use of CX and MH has better inhibitory effects on the osseous metastasis of breast cancer, as compared to CX or MH alone. They exerted their combined effects by increasing tumor-cell death and decreasing the tumor expression of MMP-9 and VEGF systems.