The Bornean members of the genus Leptogomphus Selys are revised. Two new species are described: Leptogomphus schieli sp. nov. (holotype ♂, Gunung Penrissen, Kuching Division, Sarawak, Malaysia, to be deposited in BMNH) and Leptogomphus sii sp. nov. (holotype ♂, Sungai Sii, upper Baram, Miri Division, Sarawak, Malaysia, in RMNH). Leptogomphus mariae Lieftinck, 1948 is considered to be a junior synonym of L. coomansi Laidlaw, 1936. The true male of L. pasia van Tol, 1990 is described for the first time; male specimens previously treated as L. pasia or L. cf pasia actually belong to a taxon closely allied to, and possibly merely a form of, L. coomansi. A description is given of the female of another new species, but the species is not named in the absence of the male. Female specimens from south-western Sarawak, similar to L. williamsoni Laidlaw, 1912, are considered likely to also represent a distinct species. The female of L. pendleburyi Laidlaw, 1934 is described for the first time and fresh descriptions of the males of L. coomansi, L. pendleburyi and L. williamsoni, and the female of L. coomansi are given. Keys to both sexes, and distribution maps are given. A molecular analysis of the Bornean species (except L. schieli) using the COI and ITS markers is presented.