The present disclosure provides methods and compositions for producing rotundone. In various aspects, the present disclosure provides enzymes, polynucleotides encoding said enzymes, and recombinant microbial host cells (or microbial host strains) for the production of rotundone. In some embodiments, the present disclosure provides microbial host cells for producing rotundone at high purity and/or yield, from either enzymatic transformation of α-guaiene, or from sugar or other carbon source. The present disclosure further provides methods of making products containing rotundone, including flavor or fragrance products, among others.