Genetic factors influence the effects of fluoride (F) on amelogenesis and bone homeostasis but the underlying molecular mechanisms remain undefined. A label-free proteomics approach was employed to identify and evaluate changes in bone protein expression in two mouse strains having different susceptibilities to develop dental fluorosis and to alter bone quality. In vivo bone formation and histomorphometry after F intake were also evaluated and related to the proteome. Resistant 129P3/J and susceptible A/J mice were assigned to three groups given low-F food and water containing 0, 10 or 50 ppmF for 8 weeks. Plasma was evaluated for alkaline phosphatase activity. Femurs, tibiae and lumbar vertebrae were evaluated using micro-CT analysis and mineral apposition rate (MAR) was measured in cortical bone. For quantitative proteomic analysis, bone proteins were extracted and analyzed using liquid chromatography-electrospray ionization-tandem mass spectrometry (LC-ESI-MS/MS), followed by label-free semi-quantitative differential expression analysis. Alterations in several bone proteins were found among the F treatment groups within each mouse strain and between the strains for each F treatment group (ratio ?1.5 or ?0.5; p<0.05). Although F treatment had no significant effects on BMD or bone histomorphometry in either strain, MAR was higher in the 50 ppmF 129P3/J mice than in the 50 ppmF A/J mice treated with 50 ppmF showing that F increased bone formation in a strain-specific manner. Also, F exposure was associated with dose-specific and strain-specific alterations in expression of proteins involved in osteogenesis and osteoclastogenesis. In conclusion, our findings confirm a genetic influence in bone response to F exposure and point to several proteins that may act as targets for the differential F responses in this tissue.