On account of the poor biocompatibility of synthetic prosthesis, millions of rhinoplasty recipients have been forced to choose autologous costal cartilage as grafts, which suffer from limited availability, morbidity at donor site and prolonged operation time. Here, as a promising alternative to autologous costal cartilage, we developed a novel xenogeneic costal cartilage and explored its feasibility as a rhinoplasty graft for the first time. Adopting an improved decellularization protocol, in which the ionic detergent was substituted by trypsin, the resulting decellularized graft was confirmed to preserve more structural components and better mechanics, and eliminate cellular components effectively. The in vitro and in vivo compatibility experiments demonstrated that the decellularized graft showed excellent biocompatibility and biosecurity. Additionally, the functionality assessment of rhinoplasty was performed in a rabbit model, and the condition of grafts after implantation was comprehensively evaluated. The optimized graft exhibited better capacity to reduce the degradation rate and maintain the morphology, in comparison to the decellularized costal cartilage prepared by conventional protocol. These findings indicate that this optimized graft derived from decellularized xenogeneic costal cartilage provides a new prospective for future investigations of rhinoplasty prosthesis and has great potential for clinical application.