The Samoan swallowtail butterfly (Papilio godeffroyi) has become restricted to Tutuila Island, American Samoa. Factors driving its extirpation on other islands may be partly due to the availability and suitability of habitat, given the singular association we observed of P. godeffroyi with its host plant, Micromelum minutum. We expected that as a host plant specialist, P. godeffroyi might respond to variation in the physical traits and habitat context of M. minutum, which could help identify conservation opportunities throughout its present and former range. Because the ecology of P. godeffroyi is largely unknown, we conducted systematic surveys during 15 months in 2013 and 2014 on Tutuila to investigate its reproductive response to the physical and phenological variability of individual host trees and to the structural and geographical variability of the stands in which they occurred. We searched foliage for eggs, larvae, and pupae and monitored seasonal trends in herbivory and production of leaves, flowers, and fruits on 117 host trees in 8 rainforest stands, mostly within the National Park of American Samoa (NPSA), starting in March 2013 and ending in August 2014. We observed high variability in butterfly reproductive output between individual trees and stands, due largely to a strong negative relationship between leaf biomass (at both tree and stand levels) and oviposition density (number of eggs per foliar biomass) and frequency (number of eggs per survey). Distribution patterns of larvae and pupae were less distinct but generally followed trends in oviposition. Our findings indicate that the butterfly is reproducing widely across Tutuila and is likely to respond positively to management to increase the availability of small host trees in low-density stands. Thus, the species is a good candidate for conservation management focusing on habitat.