The new species is distinguished from its congeners by the maxillary teeth, which are tricuspidate, bicuspidate and conical, and the terminal lateral-line tube developed between caudal-fin rays 10-11. Other characters that help to recognize C. eliasi are the possession of maxilla with 6-15 (usually 11) teeth occupying more than 70% of the length of the maxilla in adults, predorsal scales 18-22, dorsal-fin to hypural complex length 36.32-41.17% of standard length (SL), gill-gland length in males 3.57-5.05% SL, maxillary length 33.76-38.75% of head length, and branched anal-fin rays 24-30. The discovery of C. eliasi allows us to extend the geographic distribution of the genus to the southeast, into the río Madeira basin. © 2011 Sociedade Brasileira de Ictiologia.