We present the case of a 39-year-old man who presented with hoarseness and progressively worsening dyspnea. Findings on laryngoscopy and computed tomography strongly suggested the presence of a chondrosarcoma. The patient underwent open surgery for removal of the lesion with wide margins. Reconstruction was carried out with two segments of costal cartilage. Laryngeal chondrosarcomas are rare, malignant, usually well-differentiated neoplasms that should be treated with conservative surgery. Recurrences should be treated more aggressively.