The Gullele Botanic Garden (GBG), on the slope of the Entoto hills, adjoins the north-western limit of the city of Addis Ababa, the capital of Ethiopia. The forested area of GBG is home to a mixture of semi-natural forest and Eucalyptus plantations with Eucalyptus having been removed in the recent past. The floristic composition, species diversity and vegetative structure of the woody plant species in the forested area are here presented from 81 plots (20 × 20 m). A total of 104 woody plant species (90% native, the rest planted or naturalised) of 83 genera and 47 families are recorded; a species richness higher than what researchers have found in nearby natural forests, though the definitions of woody species have varied between studies. The number of individuals of the dominant species, Juniperus procera, decreases with increasing DBH and height class, which indicates a healthy regeneration inside the GBG; the appearance of seedlings and young plants of Juniperus after the removal of Eucalyptus is comparable to the regeneration of Juniperus forests described from East Africa after forest fires or clear-felling. Clustering analyses on the floristic data result in four partly overlapping clusters, but the distribution of the plots on clusters changes notably if data on Eucalyptus is in- or excluded. Many woody species in nearby natural or semi-natural forests, where Juniperus procera is dominant, occur also in GBG but plant communities defined for those forests are not identified in the plot data from GBG. The findings in this paper can serve as a baseline dataset to follow the regeneration of the conservation area towards natural forest, useful for future anagement and sustainable utilization of Ethiopian forest species at local and national levels.