The Stomiiformes includes about 455 species of mostly mesopelagic fishes in the families Diplophidae, Gonostomatidae, Phosichthyidae, Sternoptychidae, and Stomiidae. Here we report 55 species of the order collected during the ABRACOS (Acoustics along the BRAzilian COaSt) expeditions off northeastern Brazil, including islands and seamounts of Fernando de Noronha Ridge. Triplophos hemingi (Diplophidae), Pachystomias microdon and Melanostomias biseriatus (Stomiidae) are recorded for the first time in the western South Atlantic. Eustomias bibulbosus, Grammatostomias ovatus and Photonectes achirus (Stomiidae) are recorded for the first time in the South Atlantic. Eustomias minimus (Stomiidae), previously known from four poorly preserved specimens, is reported for the first time in the Atlantic. Occurrences of 18 species are confirmed or recorded for the first time in the Brazilian Exclusive Economic Zone: Triplophos hemingi (Diplophidae), Gonostoma denudatum (Gonostomatidae), Aristostomias grimaldii, Astronesthes gudrunae, Bathophilus nigerrimus, Borostomias elucens, Eustomias bibulbosus, E. braueri, E. minimus, E. schmidti, Grammatostomias ovatus, G. dentatus, Leptostomias gladiator, Melanostomias biseriatus, M. bartonbeani, Pachystomias microdon, Photonectes achirus, and Photostomias goodyeari (Stomiidae). Diagnostic and distributional data for all species recorded are provided, with new anatomical information presented for Melanostomias bartonbeani and Grammatostomias ovatus. A checklist of the 108 species of Stomiiformes confirmed in Brazilian waters is also presented.