Two new indole alkaloids, naucleactonin A and B, along with two known compounds, naucleficine and nauclefidine, were isolated from the bark and wood of Nauclea officinalis, which has been used as an anti-inflammatory and anti-bacterial agent in folk medicine. Their chemical structures were elucidated by the spectral data, especially 1D and 2D NMR experiments.