The goal of this randomized controlled study was to investigate the effect of Heat and Moisture Exchanger use on pulmonary symptoms and quality of life aspects in laryngectomized patients. Eighty laryngectomized patients were included and randomized into an HME and Control group. The effect of the HME was evaluated by means of Tally Sheets and Structured Questionnaires. The results showed a significant decrease in the frequency of coughing, forced expectoration, and stoma cleaning in the HME group. There were trends for the prosthetic speakers to report more fluent speech with the HME and for the HME group to report fewer sleeping problems. In conclusion, this study, performed in Poland, confirms the results of previous studies performed in other countries, showing that pulmonary symptoms decrease significantly with HME use and that related aspects such as speech and sleeping tend to improve, regardless of country or climate.