In Mediterranean countries, millions of tons of wastes from viticulture and winery industries are produced every year. This study describes the ability of the earthworm Eisenia andrei to compost different winery wastes (spent grape marc, vinasse biosolids, lees cakes, and vine shoots) into valuable agricultural products. The evolution of earthworm biomass and enzyme activities was tracked for 16 weeks of vermicomposting, on a laboratory scale. Increases in earthworm biomass for all winery wastes proved lower than in manure. Changes in hydrolytic enzymes and overall microbial activities during the vermicomposting process indicated the biodegradation of the winery wastes. Vermicomposting improved the agronomic value of the winery wastes by reducing the C:N ratio, conductivity and phytotoxicity, while increasing the humic materials, nutrient contents, and pH in all cases. Thus, winery wastes show potential as raw substrates in vermicomposting, although further research is needed to evaluate the feasibility of such wastes in large-scale vermicomposting systems.