Implants with deficient papillae and black triangle are common findings. The treatment of these esthetic complications is considered challenging, and with limited predictability. Therefore, the aim of the present report is 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 up 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 come back for implant therapy only 2 years later. An incomplete regeneration of the interproximal bone was observed. Therefore, to compensate the interproximal deficiency, the iCTG approach, involving a double layer CTG with different origins, was utilized. Two small grafts from the tuberosity were sutured to the mesial and distal ends of a wider CTG harvested from the palate, aiming at gaining additional volume at the interproximal sites. The composite graft was then sutured on top of the implant platform, with the flap that was then released and closed by primary intention. After conditioning of the peri-implant tissues, the case was finalized with a satisfactory outcome. The described iCTG could be an effective approach for reconstructing peri-implant papilla following interproximal bone reconstruction.