Implants with deficient papillae and black triangles are common findings. The treatment of these esthetic complications is considered to be challenging with limited predictability. Therefore, the present report aims to describe a novel technique for papilla augmentation: the “iceberg” connective tissue graft (iCTG) after extraction and interproximal bone reconstruction in the anterior region. A 35-year-old patient presented with a hopeless tooth with interproximal clinical attachment loss extending to the apical third of the adjacent tooth. Interproximal bone reconstruction was performed through alveolar ridge preservation by directly applying recombinant human platelet-derived growth factor-BB (rhPDGF-BB) to the exposed root surface of the adjacent tooth. A mixture of autogenous bone chips (obtained from the ramus) and bovine bone xenograft particles (previously mixed with the growth factor) was also used. The patient was able to return for implant therapy only 2 years later, at which time an incomplete regeneration of the interproximal bone was observed. Therefore, to compensate the interproximal deficiency, the iCTG approach was utilized, involving a double layer of CTG with different origins. Two small grafts from the tuberosity were sutured to the mesial and distal ends of a wider CTG harvested from the palate, aiming to gain additional volume at the interproximal sites. The composite graft was then sutured on top of the implant platform, and the flap was then released and closed by primary intention. After conditioning the peri-implant tissues, the case was finalized with a satisfactory outcome. The described iCTG could be an effective approach for reconstructing peri-implant papillae following interproximal bone reconstruction.