This study presents the first list of fish species from Madagascar Reef, Campeche Bank, Gulf of México. Field surveys and literature review identified 54 species belonging to 8 orders, 30 families and 43 genera, comprising both conspicuous and cryptic fishes. Species richness was lower at this reef site compared to reefs in the Mexican Caribbean, Veracruz or Tuxpan, but was similar to other reefs in the same region. Species composition was a mixture of species present in all the reef systems of the Mexican Atlantic. Hypoplectrus ecosur was recorded here for the first time in the Gulf of Mexico, Mycteroperca microlepis, Equetus lanceolatus and Chaetodipterus faber were new records for the reefs of the Campeche Bank, Elacatinus xanthiprora was recorded for the second time in Mexico and expanded its known distribution westwards from Alacranes Reef and Sanopus reticulatus, endemic of the Yucatan state, was recorded here for the first time on a reef.