This study was designed to isolate and characterize endophytic bacteria from halophyte Prosopis strombulifera grown under extreme salinity and to evaluate in vitro the bacterial mechanisms related to plant growth promotion or stress homeostasis regulation. Isolates obtained from P. strombulifera were compared genotypically by BOX-polymerase chain reaction, grouped according to similarity, and identified by amplification and partial sequences of 16S DNAr. Isolates were grown until exponential growth phase to evaluate the atmospheric nitrogen fixation, phosphate solubilization, siderophores, and phytohormones, such as indole-3-acetic acid, zeatin, gibberellic acid and abscisic acid production, as well as antifungal, protease, and 1-aminocyclopropane-1-carboxylate (ACC) deaminase activity. A total of 29 endophytic strains were grouped into seven according to similarity. All bacteria were able to grow and to produce some phytohormone in chemically defined medium with or without addition of a nitrogen source. Only one was able to produce siderophores, and none of them solubilized phosphate. ACC deaminase activity was positive for six strains. Antifungal and protease activity were confirmed for two of them. In this work, we discuss the possible implications of these bacterial mechanisms on the plant growth promotion or homeostasis regulation in natural conditions.