Main characteristics of tobacco waste generated during the processing of tobacco for cigarette manufacture are a high content of nicotine and total organic C. Composting is a way for decreasing the levels of nicotine and total organic C in tobacco waste and for disposal of this kind of agro-industrial waste. Changes in pH and electrical conductivity and activities of dehydrogenase, protease, alkaline phosphatase and β-glucosidase were determined during composting of tobacco waste (TW) and mixtures of TW + grape pomace (GP) and TW + olive pomace (OP). The nicotine in the tobacco waste was completely decomposed by composting. In the final composts, total organic C content and C : N ratio decreased, whereas the contents of total N, P and K increased. The pH of the composts increased rapidly at first and then more slowly and the electrical conductivity first decreased and then increased during composting. Mixing the tobacco waste with the other compost materials decreased the electrical conductivity level by 32 and 46% in the final TW + GP and TW + OP composts, respectively. The highest activities of the studied enzymes were observed on the third week of the composting process for dehydrogenase, the fifth week for protease and β-glucosidase and the ninth week for alkaline phosphatase. All enzyme activities stabilized about in 4 months.