The diving beetle genus Rhithrodytes Bameul, 1989 is endemic to areas surrounding the Western Mediterranean Basin, and currently includes six lotic species; three each in Europe and North Africa. Here we describe a striking new species, Rhithrodytes pantaleonii sp. nov., discovered during recent fieldwork in southwestern Sardinia.