The aim of the study was to characterize halotolerant bacteria and to evaluate their plant growth promotion potential on chia and quinoa seedlings under saline stress. Isolated microorganisms were evaluated for nitrogen fixation, phosphate solubilization, and production of siderophores and indole acetic acid. Three strains and two consortia were selected: Halomonas sp. (SFS), Micrococcus luteus (SA211), Bacillus sp. (HX11), C1 (SA211 + SFS), and C2 (SA211 + HX11). In vitro assays using water agar and half-strength Murashige-Skoog plates showed that an increase in salinity led to an increased seedlings mortality and a decrease in germination (lower than 40%), in total length (varying between 16% and 87% decreases), root length (from 60% to 92% lesser length) and dry weight (from 7% to 86% lower weight). Also, the relative growth index (RGI) decreased for both crops in most treatments, except those with HX11 and C2. These treatments had the highest growth parameters and RGI values in presence of high salinity in chia (50 and 100 mmol/L NaCl) and quinoa (200 and 400 mmol/L NaCl). SA211, the highest producer of indole acetic acid, showed a detrimental effect and anomalous phenotype on plants. Our results suggest that Bacillus sp. HX11, with multiple plant growth promotion traits and tolerance to saline stress, has a great potential as a bioinoculant in saline conditions and could be used as a biofertilizer for crop production.