Soil salinity imposes a critical constraint on plant productivity, highlighting the need for sustainable biological strategies to enhance stress tolerance. This study assessed the effects of volatile organic compounds (VOCs) emitted by ten plant-growth-promoting rhizobacteria (PGPR) isolated from the rhizosphere of Euphorbia antisyphilitica on the growth of Arabidopsis thaliana seedlings exposed to 0, 50, and 100 mM NaCl. A divided Petri dish system was used to quantify biomass, root architecture, proline accumulation, sodium content, and chlorophyll concentration. Three strains—Siccibacter colletis CASEcto12, Enterobacter quasihormaechei NFbEcto18, and Bacillus wiedmannii NFbEndo12—significantly enhanced seedling development under saline and non-saline conditions (p ≤ 0.05). At 50 mM NaCl, S. colletis CASEcto12 increased primary root length from 40.25 to 64.81 mm and fresh weight from 45.05 to 133.33 mg, while E. quasihormaechei NFbEcto18 elevated lateral root number from 10 to 24, compared to the uninoculated control. Under 100 mM NaCl, E. quasihormaechei NFbEcto18 increased proline accumulation (0.564–1.378 mmol g⁻¹ FW) and reduced Na⁺ content (0.146–0.084 mmol g⁻¹ FW), indicating improved osmotic and ionic regulation. VOC profiling using SPME-GC-MS revealed aldehydes, ketones, and alcohols as predominant classes. Overall, these findings demonstrate the potential of candelilla-associated PGPR VOCs as promising biostimulants for enhancing plant performance in salt-affected soils.