The first total syntheses of the Stemona alkaloid dehydrostenine A and the structure assigned to dehydrostenine B have been completed from a simple pyrrole substrate in 10 and 11 steps, respectively. Two independent Brønsted-acid-mediated intramolecular Michael additions were exploited to construct the tetracyclic dehydrostenine core. As a result of synthetic studies and associated analysis of the relevant literature, revisions of the structures originally assigned to dehydrostenines A and B are proposed.