We investigated herb and woody species at rehabilitated forests planted by mahogany and teak, and original, not rehabilitated forests in Yogyakarta, Indonesia. Plant species were classified into five use categories: medicine, food, fodder, ornament and construction. We registered 142 species belonging to 54 families known as useful species with at least one, often more, use categories. The number of useful species was highest for medicine use (107 species). There was a dominance of exotic herb species used for food and annual herbs used for fodder. The number of useful herbs and exotic woody species was highest in teak stands. The number of woody species used for medicine, food and construction were higher than those for ornament and fodder. All herb species decreased with time, except annual native, that increased. Around 50% of the useful species occurred only once in one site, and some species showed a distribution restricted to one type of stands. Overall, our results seem to show that rehabilitated stands are doing well with regard to useful herb and woody species. We suggest strategies for plant and ecosystem conservation, especially for rare native plant species and species with restricted distribution.