The purpose of this study was to assess implant survival and 1-year clinical performance of implants placed in the posterior maxilla that had been subjected to maxillary sinus floor elevation surgery with bovine bone mineral (BioOss®) mixed with autogenous bone marrow concentrate or autogenous bone. In a randomized, controlled, split-mouth design study, a bilateral sinus floor augmentation procedure was performed in 12 edentulous patients. At random, one side was treated with BioOss® seeded with an iliac crest bone marrow concentrate enriched in mesenchymal stem cells (test side) and the other with BioOss® mixed with autogenous bone (control side). Three to four months after augmentation, 66 implants were placed. Implant survival, plaque, gingival, and bleeding indices, probing depth, and peri-implant radiographic bone levels were assessed at baseline and 12 months after functional loading. During osseointegration, three implants failed on the test side (two patients) and no implants failed on the control side, resulting in 3-month survival rates of 91% and 100%, respectively. No implants were lost after functional loading and no differences in soft tissue parameters or peri-implant bone loss were observed between the control and test sides. After 1 year in function, no clinically relevant differences were observed regarding soft tissue parameters or peri-implant bone loss.