Tuna fisheries in FMARI 573, particularly in the southern waters of Java, face sustainability challenges due to fishing pressure, which has resulted in increasingly distant fishing grounds and changes in fishing practices. These dynamics highlight the importance of assessing the sustainability of tuna fisheries in this region. This study aimed to assess the sustainability of tuna fisheries at Cilacap Ocean Fishing Port (OFP) and Sadeng Coastal Fishing Port (CFP) from ecological and socio-economic/community perspectives. The assessment of the sustainability of tuna fisheries covered biomass and biomass trends, fish size, community resilience and self-reliance, human carrying capacity, fairness, sustainable fishing fleet capacity, and long-term food supply. Data were collected through field observations, interviews, questionnaires, and a literature review. The results showed that tuna catch per unit effort (CPUE) fluctuated but declined by 30.8% at Cilacap OFP and 25.9% at Sadeng CFP during 2020-2024. Most tuna landed at Cilacap OFP had reached the length at first maturity (Lm), whereas 100% of the yellowfin tuna sampled at Sadeng CFP were below Lm. Ecological sustainability at Cilacap OFP was classified as high (0.66), whereas that at Sadeng CFP was classified as low (0.27). Conversely, socio-economic/community sustainability at Sadeng CFP was classified as high (0.62), while that at Cilacap OFP was classified as moderate (0.41). These findings indicate that strategies to support sustainable tuna fisheries should be tailored to the characteristics of each location, with an emphasis on strengthening socio-economic resilience at Cilacap OFP and improving ecological sustainability at Sadeng CFP.