The highly distinctive and diverse native Hawaiian carabid beetle fauna includes a suite of species not recently observed in nature. These are predominantly historical residents of the mesic Acacia koa forest formation. We report rediscovery of one of these species, Blackburnia anomala (Blackburn), in the shrubland formation near Paliku Cabin, and in koa forest of Kaupo Gap. Prior records of B. anomala are limited to the leeward edges of historical koa forest near Olinda, on the northwestern slope of Haleakala. Rediscovery on the far southeastern side of Haleakala Crater in similar, though conserved, habitats suggests that other long-missing koa associates may persist in similar situations on Haleakala.