A new genus and species, Ogunichthys triangularis, from the Early Cretaceous Marizal Formation in the Tucano Basin, Bahia State, Brazil, can be assigned to the teleost order Ichthyodectiformes and to the suborder Ichthyodectoidei by the presence of ten synapomorphies of these clades. Ogunichthys gen. nov. cannot be placed into any of the currently recognized families within Ichthyodectoidei and differs from all other ichthyodectoid genera in the ratio between the depth of the dentary symphysis and the depth of the coronoid process, the relationships between the length of the coronoid process and the alveolar border of the dentary, and a supraoccipital crest with posterior border fringed. The new taxon occurs in Early Cretaceous (Aptian) strata of the Marizal Formation, which are related to periods during epicontinental seas extended from the Caribbean Tethys into the South American continent. Rather than representing a single continuous widespread seaway, these epicontinental seas reflect local tectonic events, sometimes including locally distinctive faunas.