Open Partial Horizontal Laryngectomies (OPHL) are diffuse surgeries for laryngeal carcinomas, leading to post-intervention complications in the execution of primary activities, as phonatory abilities. In worst cases, the surgery encompasses the removal of both vocal cords (type II, III OPHL) and the outcome is a very hoarse and breathy voice, named “substitution voice”. Patients must follow a rehabilitation path to partially restore the abilities impaired by the surgical procedures, and auditory perceptual evaluation scales as the INFVo are commonly used in the clinical field to assess the effectiveness of the rehabilitation on the voice quality. The goal of this work is to define a procedure based on voice analysis of patients, by extracting representative parameters and providing objective data on rehabilitation results.