A new sepioline species, Sepiola boletzkyi sp. nov. (Cephalopoda: Sepiolidae), is described based on two specimens from the Aegean Sea (eastern Mediterranean). The type specimens are lodged in the Ege University Faculty of Fisheries Museum of Izmir (Turkey). The new species belongs to the Sepiola atlantica group sensu Naef, hence it is compared with the species in this group, namely Sepiola affinis, Sepiola atlantica, Sepiola bursadhaesa, Sepiola intermedia, Sepiola robusta, Sepiola rondeletii, Sepiola steenstrupiana and Sepiola tridens. The male of S. boletzkyi sp. nov. differs from all the others in having the combination of homomorphous ventral arm tips, eight enlarged suckers, subdivided into two groups, in the dorsal row of the distal part of the hectocotylus and a dorsal lobe complementing the copulatory apparatus. In females of S. boletzkyi sp. nov. the bursa copulatrix is large and, unlike all other species in the genus, has a large fungiform process towards the mantle wall. The discovery of S. boletzkyi sp. nov. increases to 12 the number of NE Atlantic-Mediterranean species of Sepiola.