Background This article presents long-term outcomes after correcting secondary bilateral cleft lip nasal deformities using a refined reverse-U incision and V-Y plasty or in combination with a composite graft in order to elongate the short columella. Methods A total of forty-six patients underwent surgery between September 1996 and December 2008. The age of the patients ranged from 3 to 19 years of age. A bilateral reverse-U incision and V-Y plasty were used in 24 patients. A composite graft from the helical root was combined with a bilateral reverse-U incision in the 22 patients who possessed a severely shortened columella. The follow-up period ranged between 2 and 10 years. Results A total of 32 patients out of 46 were evaluated postoperatively. The average columella length was significantly improved from an average of 3.7 mm preoperatively to 8.5 mm postoperatively. The average ratio of the columella height to the alar base width was 0.18 preoperatively and 0.29 postoperatively. The postoperative basal and lateral views revealed a better shape of the nostrils and columella. The elongated columella, combined with a composite graft, presented good maintenance of the corrected position with no growth disturbance. A composite graft showed color mismatching in several patients. Twenty-six patients demonstrated no alar-columella web deformity and satisfactory symmetry of the nostrils. Four patients experienced a drooping and overhanging of the corrected alar-columella web. Conclusions A bilateral reverse-U incision with V-Y plasty or in combination with a composite graft was effective in correcting secondary bilateral cleft lip nasal deformity.