The aim of this study was to enhance the antioxidant activity of salted squid by inoculation of two Weissella spp. strains (W. cibaria FB-069 and W. viridescens FB-077) isolated from traditional Korea salted squid. The safety and probiotic potential characteristics of these two strains were evaluated. The safety of these strains was analyzed based on hemolytic activity, mucin degradation, biogenic amino production, and resistance to antibiotics. These lactic acid bacteria showed probiotic potential, including resistance to gastrointestinal tract conditions, adhesion to Caco-2 cells, and aggregation. The low-salted squid fermented with Weissella strains had consistently higher antioxidant activity through changing their amino acid profiles. Therefore, W. cibaria FB-069 and W. viridescens FB-077 might be good candidates for fermentation of salted squid to develop functional food with enhanced health benefits.