The study aimed to assess the effect of maxillary sinus floor elevation with tissue-engineered bone constructed from deciduous tooth stem cells (DTSCs) and calcium phosphate cement (CPC). The stem cells from goat deciduous teeth (SGDs) were isolated and transfected by means of the adenovirus with an enhanced green fluorescent protein gene (AdEGFP). As many as 18 bilateral maxillary sinuses of nine goats were randomly allocated into three groups (n = 6/group): group A (SGDs–CPC compound), group B (CPC alone) and group C (autogenous bone obtained from an iliac crest). All the samples were evaluated by computed tomography (CT), histology and histomorphometric analysis. Furthermore, the fate of implanted SGDs was traced using an immunohistochemical staining method in the decalcified samples. SGDs might be differentiated into osteoblasts in an osteogenic medium. In the present study, three-dimensional CT analysis showed that the volume of newly formed bone in group A was greater than that in the other two groups. After a healing period of 3 months, sequential analyses of triad-colour fluorescence labelling, histology and histomorphology indicated that the SGDs–CPC compound primarily promoted bone formation and mineralization at 2 and 3 months after the operation. Moreover, the areas of new bone formation in elevated sinuses were 41.82 ± 6.24% in the SGDs–CPC group, which was significantly higher than the 30.11 ± 8.05% in the CPC-alone group or the 23.07 ± 10.21% in the autogenous bone group. Immunohistochemical staining revealed that GFP and OCN were both expressed in the new bone tissue for the samples with eGFP, which suggested that the implanted SGDs might have contributed to new bone formation on the elevated sinus floor. SGDs can promote new bone formation and maturation in the goat maxillary sinus, and the tissue-engineered bone composite of SGDs and CPC might be a potential substitute for existing maxillary sinus floor elevation methods. Copyright © 2014 John Wiley & Sons, Ltd.