Bone tissue regeneration is orchestrated by the surrounding supporting tissues and involves the build-up of osteogenic cells, which orchestrate remodeling/healing through the expression of numerous mediators and signaling molecules. Periodontal regeneration models have proven useful for studying the interaction and communication between alveolar bone and supporting soft tissue. We applied a quantitative proteomic approach to analyze and compare proteins with altered expression in gingival soft tissue and alveolar bone following tooth extraction. For target identification and validation, hard and soft tissue were extracted from mini-pigs at the indicated times after tooth extraction. From triplicate experiments, 56 proteins in soft tissue and 27 proteins in alveolar bone were found to be differentially expressed before and after tooth extraction. The expression of 21 of those proteins was altered in both soft tissue and bone. Comparison of the activated networks in soft tissue and alveolar bone highlighted their distinct responsibilities in bone and tissue healing. Moreover, we found that there is crosstalk between identified proteins in soft tissue and alveolar bone with respect to cellular assembly, organization, and communication. Among these proteins, we examined in detail the expression patterns and associated networks of ATP5B and fibronectin 1. ATP5B is involved in nucleic acid metabolism, small molecule biochemistry, and neurological disease, and fibronectin 1 is involved in cellular assembly, organization, and maintenance. Collectively, our findings indicate that bone regeneration is accompanied by a profound interaction among networks regulating cellular resources, and they provide novel insight into the molecular mechanisms involved in the healing of periodontal tissue after tooth extraction.