Pelianthinarubin A (1) and pelianthinarubin B (2), two previously unknown pyrroloquinoline alkaloids, have been isolated from fruiting bodies of Mycena pelianthina. The structures of these alkaloids have been deduced from their HR-(+)-ESIMS and 2D NMR data. The absolute configurations of the pelianthinarubins A (1) and B (2) were assigned by analysis of the NOE correlations and coupling constants and by comparison of the CD spectra of 1 and 2 and of hercynine obtained by degradation of 1 with suitable compounds of known absolute configuration. The pelianthinarubins A (1) and B (2), which contain an S-hercynine moiety, differ considerably from the known pyrroloquinoline alkaloids from marine organisms and other Mycena species, such as the mycenarubins, the haematopodins, and the sanguinones. © 2016 The American Chemical Society and American Society of Pharmacognosy.