Rapid osseointegration of dental implants will shorten the period of treatment and enhance the comfort of patients. Due to the vital role of angiogenesis played during bone development and regeneration, it might be feasible to promote rapid osseointegration by modifying the implant surface to gain a combined angiogenesis/osteogenesis inducing capacity. In this study, a novel coating (MAO-Sr) with strontium-incorporated nanoporous structures on titanium implants was generated via a new micro-arc oxidation, in an attempt to induce angiogenesis and osteogenesis to enhance rapid osseointegration. In vitro, the nanoporous structure significantly enhanced the initial adhesion of canine BMSCs. More importantly, sustained release of strontium ions also displayed a stronger effect on the BMSCs in facilitating their osteogenic differentiation and promoting the angiogenic growth factor secretion to recruit endothelial cells and promote blood vessel formation. Advanced mechanism analyses indicated that MAPK/Erk and PI3K/Akt signaling pathways were involved in these effects of the MAO-Sr coating. Finally, in the canine dental implantation study, the MAO-Sr coating induced faster bone formation within the initial six weeks and the osseointegration effect was comparable to that of the commercially available ITI implants. These results suggest that the MAO-Sr coating has the potential for future use in dental implants.