Abiotic stresses, including salinity stress, affect numerous crops, causing yield reduction, and, as a result, important economic losses. Extracts from the brown alga Ascophyllum nodosum (ANE), and compounds secreted by the Pseudomonas protegens strain, CHA0, can mitigate these effects by inducing tolerance against salt stress. However, the influence of ANE on P. protegens CHA0 secretion, and the combined effects of these two biostimulants on plant growth, are not known. Fucoidan, alginate, and mannitol are abundant components of brown algae and of ANE. Reported here are the effects of a commercial formulation of ANE, fucoidan, alginate, and mannitol, on pea (Pisum sativum), and on the plant growth-promoting activity of P. protegens CHA0. In most situations, ANE and fucoidan increased indole-3-acetic acid (IAA) and siderophore production, phosphate solubilization, and hydrogen cyanide (HCN) production by P. protegens CHA0. Colonization of pea roots by P. protegens CHA0 was found to be increased mostly by ANE and fucoidan in normal conditions and under salt stress. Applications of P. protegens CHA0 combined with ANE, or with fucoidan, alginate, and mannitol, generally augmented root and shoot growth in normal and salinity stress conditions. Real-time quantitative PCR analyses of P. protegens revealed that, in many instances, ANE and fucoidan enhanced the expression of several genes involved in chemotaxis (cheW and WspR), pyoverdine production (pvdS), and HCN production (hcnA), but gene expression patterns overlapped only occasionally those of growth-promoting parameters. Overall, the increased colonization and the enhanced activities of P. protegens CHA0 in the presence of ANE and its components mitigated salinity stress in pea. Among treatments, ANE and fucoidan were found responsible for most of the increased activities of P. protegens CHA0 and the improved plant growth.