We describe Cryptocorynetes longulus n. sp. as the second species assigned to the genus. Cryptocorynetes longulus is a relatively large species (up to 34.5 mm long with 38-39 trunk segments) that occurs in sympatry with species of the two other remipede genera Speleonectes and Godzilliognomus. It was collected from Big Fountain, an anchialine cave on Cat Island, Bahamas. The new species is distinguished from Cryptocorynetes haptodiscus in particular by its larger size and more robust habitus, higher number of trunk segments, shape of the head shield, and number of antennular articles; moreover, the prehensile cephalic limbs differ remarkably in shape and size from those described for Cryptocorynetes haptodiscus.