Background Various techniques for lengthening short columellae have been used for bilateral cleft nose repair. However, previous methods have not yielded satisfactory results. We performed a full-thickness skin graft to lengthen short columellae during secondary cleft nose repair in adult patients. Methods Ten bilateral cleft lip and nose patients underwent secondary cheiloplasty with open rhinoplasty between July 2008 and August 2014. The patients underwent a full-thickness skin graft on the medial crura to elongate the columella. The average age of the patients at the time of surgery was 22.2 years. Nasal profiles were evaluated before and after the operation using the photogrammetric method. Results The nasal profiles were improved in all patients, and all skin grafts were well taken, with the exception of one patient. Columellar height, nostril height, and columella-lip angle increased, and nasal width decreased significantly. The ratios of columellar height to nasal height, columellar height to nasal width, and nasal height to nasal width increased to a statistically significant extent. Conclusions Columella lengthening with a full-thickness skin graft is a simple and effective method for the repair of severely short columellae in bilateral cleft nose patients. We had satisfactory outcomes, with good color matching and aesthetically pleasing contours.