Cynolebias leitaoi n. sp. is described from Mucuri, State of Bahia. This new species is related to the group having females without ornamentation pattem in the body and fins. The most distinctive character observed is the pattern of vertical bars in the flank associated to the presence of small drops in the flank and anal, caudal and dorsal fins, of the males.