Dental and postcranial specimens of Gomphos elkema, including lower and upper dentition and pedal elements, from the Huheboerhe locality, Erlian Basin, Nei-Mongol (Inner Mongolia), are described. Postcranial elements of Gomphos are similar to those of Mimolagus, suggesting affinity with lagomorphs. Gomphos elkema is a typical Bumbanian taxon, previously known only from Mongolia. Gomphos elkema specimens at Huheboerhe indicate occurrence of Bumbanian-equivalent beds and fauna in the region and suggest potential presence of the Paleocene–Eocene boundary in the Huheboerhe section.