A total of 26 lactic acid bacteria isolates from both Italian and Brazilian cheeses were tested for their use in cheesemaking. Isolates were screened for salt tolerance, exopolysaccharide and diacetyl production, lipolytic, acidifying, and proteolytic activities. In addition, the aminopeptidase (Pep N and Pep X) activities, were evaluated. Most of the strains demonstrated salt tolerance to 6% of NaCl, while only two L. delbruekii (P14, P38), one L. rhamnosus (P50) and one L. plantarum (Q3C4) were able to grow in the presence of 10% (w/v) of NaCl. Except for 2 L. plantarum (Q1C6 and Q3C4), all strains showed low or medium acidifying activity and good proteolytic features. Furthermore, lipolytic activity was revealed in none of the strains, while the production of EPS and diacetyl was widespread and variable among the tested strains. Finally, regarding aminopeptidase activities, 1 L. delbrueckii (P10), 1 L. rhamnosus (P50), and 1 L. lactis (Q5C6) were considered as the better performing, showing high values of both Pep N and Pep X. Based on data presented here, the aforementioned strains could be suggested as promising adjunct cultures in cheesemaking.