During field trips in 2013 and 2014, two distinctive plants belonging to the genus Commicarpus were collected in the Lele Hills, Bale Zone, eastern Ethiopia, on outcrops of sedimentary rock belonging to the Gorrahei Formation with high contents of gypsum. The plants are here described as two new species: Commicarpus macrothamnus Friis & O. Weber sp. nov. is unique among all hitherto described species of Commicarpus, being a robust free-standing shrub, almost a small tree up to 3½ m high, with woody stems up to c. 12 cm in diam. Commicarpus leleensis Friis & Sebsebe sp. nov. is also unusual in Commicarpus, being a small self-supporting shrub to 0.8 (– 1) m high. Both new species occur in small populations with restricted distribution; models based on the available information show that the potential distribution is also restricted. C. macrothamnus is here evaluated as Vulnerable (VU), while C. leleensis, only known from the type, should remain Data Deficient (DD). Outcrops of gypsum with restricted-range species are well known from eastern Ethiopia and Somalia, but the locality with the two new species of Commicarpus is the most north-western and one of the highest sites recorded so far for gypsum endemics.