In 1990 and 1991, Samoa was struck by two cyclones, Ofa and Val. In the Tafua Rain Forest Preserve on the island of Savai'i, one part of the forest also burned after the first cyclone. Here we report on patterns of regeneration and changes in tree species composition in the Tafua lowland rain forest after five years of recovery from cyclone and fire disturbance. In the unburned area, tree canopy cover increased from 27 percent after the last cyclone to 58 percent, and in the burned area from below 12 to 49 percent. Nine of the ten most common tree species decreased in relative abundance in the entire forest after the last cyclone. One fast growing pioneer species, Macaranga harveyana, now makes up 42 percent of the total number of trees (>5 cm DBH) in the unburned area and 86 percent in the burned area. Large interspecific differences occur in size distribution and there are at least four distinguishable regeneration patterns, which may be related to shade tolerance. Mean number of species per plot was generally higher in the unburned area than in the burned area, while the Shannon evenness index was higher in the unburned than in the burned area only for trees above 1 cm DBH. Species with fruits known to be fed upon by birds and/or bats generally made up a larger proportion of all trees in the burned than in the unburned area. In contrast to other studies of post-cyclone regeneration, in which recovery is often rapid due to resprouting of trees, recovery in the Tafua forest was a slow process with regeneration more dependent on vertebrate seed dispersal than on resprouting.