The new genus and the new edaphic species, Prokletijella montana gen. n., sp. n., from the Prokletije mountains in Montenegro is described and illustrated. This is the first genus in Leptodirini with an asymmetric median lobe of the aedeagus. The phylogenetic relationship with the genus Adelopsella Jeannel, 1908 is discussed. The genus Adelopsella is redescribed to be accurately compared with Prokletijella. The occurrence of asymmetric genitalia in Leptodirini is discussed in relation with the occurrence of such asymmetry in males and females in other tribes of Cholevinae. The geographic distribution of the two genera is discussed in connexion with their phylogenetic relationship and mapped. The synonymy of the two subspecies A. bosnica bosnica and A. bosnica jezerensis Jeannel, 1911 is confirmed.