Concentrations of arsenic and four additional trace elements (Cu, Cr, Ni, and Zn) were determined by inductively coupled plasma-optical emission spectrometry in the muscular tissue of the yellow catfish (Cathorops spixii) and the urutu catfish (Genidens genidens) from Paranaguá Estuarine Complex, Brazil (PEC). The PEC can be characterized by an environment of high ecological and economic importance in which preserved areas of rainforest and mangroves coexist with urban activities as ports and industries. The average concentrations (in milligram per kilogram dry weight) of elements in the muscle tissue of C. spixii are as follows: Zn (31), As (17), Cu (1.17), Cr (0.62), and Ni (0.28). Similar concentrations could be found in G. genidens with exception of As: Zn (36), As (4.78), Cu (1.14), Cr (0.51), and Ni (0.14). Fish from the geographic northern rural region (Guaraqueçaba-Benito) display higher As concentrations in the muscle tissues than fish found in the south-western (urban) part of the PEC. An international comparison of muscle tissue concentrations of trace elements in fish was made. Except for Ni in C. spixii, a tendency of decrease in element concentration with increasing size (age) of the fish could be observed. According to the National Health Surveillance Agency of Brazil, levels of Cr and As exceeded the permissible limits for seafood. An estimation of the provisional tolerable weekly intake of As was calculated with 109 % for C. spixii and with 29 % for G. genidens.