The soft tissue triangle is an easily recognizable subunit of the nose. Therefore, deformities in this region resulting from trauma or complications after cosmetic surgery can have serious cosmetic impacts. Various reconstruction choices exist for deformities such as depression of the soft triangle but choosing the most appropriate treatment in each case remains a challenge. In the case described herein, a patient underwent augmentation rhinoplasty with a silastic implant and experienced implant exposure in the soft triangle area. After implant removal, the patient complained of depression in this area. The authors effectively solved this problem through a de-epithelialized composite tissue graft. In this report, we present this case and review similar cases of reconstruction of the soft triangle.