Deformities following primary rhinoplasty may be located at different anatomical regions related to the primary operation. Osseocartilaginous vault deformities such as open roof deformity, over-resected bony and cartilaginous dorsum, excessive width of the middle vault, inverted-V deformity and middle vault collapse are the most frequent ones. Stair-step deformity combined with middle vault problems is uncommon. Patients with these deformities not only have poor aesthetic results, but also have moderate or severe respiratory problems due to the severity of the deformity. Spreader grafts, onlay grafts and biomaterials can be used to correct these deformities. We preferred to use the spreader-splay graft combination for severe osseocartilaginous vault deformities. In this paper we present 3 cases. Two cases had severe open roof deformity, middle vault collapse and over resection of the osseocartilaginous hump, along with severe respiratory problems. The Spreader-splay graft combination was used, along with lateral osteotomy and medialization of nasal bones to treat these patients. One patient had a very severe stair-step deformity due to over resection of the hump and excessive infracturing of nasal bones along with severe respiratory problems due to collapse of the middle vault. This deformity was corrected with proper outfracturing along the old osteotomy site and the use of spreader-splay graft combination. All patients had good aesthetic and functional outcome after the surgery. In conclusion, the spreader-splay graft combination provides a good anatomical restoration to obtain a better respiratory function and aesthetic outcome on severe osseocartilaginous vault deformities following rhinoplasty.