Background: Hymenoptera venom allergy (HVA) is of great concern because of the possibility of anaphylaxis, which may be fatal. Venom immunotherapy (VIT) is the only disease-modifying treatment in HVA and, although efficient, its mechanism remains partially unknown. Gene expression analysis may be helpful for establishing a proper model of tolerance induction during the build-up phase of VIT. The present study aimed to analyze how the start of VIT changes the expression of 15 selected genes. Methods: Forty-five patients starting VIT with a wasp venom allergy were enrolled. The diagnosis was established based on anaphylaxis history (third or fourth grade on the Mueller scale) and positive soluble immunoglobulin E and/or skin tests. Two blood collections were performed in the patient group: before and after 3 months of VIT. One sample was taken in the control group. Gene expression analysis was performed using a reverse transcriptase-polymerase chain reaction with microfluidic cards and normalized to the 18S housekeeping gene. Results: Commd8 was the only gene that changed expression significantly after the start of VIT (p = 0.012). Its expression decreased towards the levels observed in the healthy controls. Twelve out of 15 genes (commd8, cldn1, cngb3, fads1, hes6, hla-drb5, htr3b, prlr, slc16a4, snx33, socs3 and twist2) revealed a significantly different expression compared to the healthy controls. Conclusions: The present study shows that commd8 changes significantly its expression during initial phase of VIT. This gene might be a candidate for VIT biomarker in future studies.