The aging process is concurrently shaped by genetic and extrinsic factors. In this work, we screened a small library of natural compounds, many of marine origin, to identify novel possible anti-aging interventions in Caenorhabditis elegans, a powerful model organism for aging studies. To this aim, we exploited a high-content microscopy platform to search for interventions able to induce phenotypes associated with mild mitochondrial stress, which is known to promote animal’s health- and lifespan. Worms were initially exposed to three different concentrations of the drugs in liquid culture, in search of those affecting animal size and expression of mitochondrial stress response genes. This was followed by a validation step with nine compounds on solid media to refine compounds concentration, which led to the identification of four compounds (namely isobavachalcone, manzamine A, kahalalide F and lutein) consistently affecting development, fertility, size and lipid content of the nematodes. Treatment of Drosophila cells with the four hits confirmed their effects on mitochondria activity and lipid content. Out of these four, two were specifically chosen for analysis of age-related parameters, kahalalide F and lutein, which conferred increased resistance to heat and oxidative stress and extended animals’ healthspan. We also found that, out of different mitochondrial stress response genes, only the C. elegans ortholog of the synaptic regulatory proteins neuroligins, nlg-1, was consistently induced by the two compounds and mediated lutein healthspan effects.