The effect of seed coating salt-stressed tomato with the bacterium Achromobacter xylosoxidans BOA4 and/or irrigation with an extract of the marine algae Enteromorpha intestinalis (EI) is herein evaluated. The plant shoots and roots were harvested separately on day 50, following extensive saline stress. The addition of BOA4 and/or EI extract resulted in an average increase of 33% in plant shoot DW, but an averaged decrease of 44% in the root to shoot biomass ratio. Anthocyanin content increased by over 34% and 44% with EI and BOA4 plus EI treatments, respectively. Since enhanced protein tyrosine nitration (PTN) is a known plant response to salt stress, the PTN level was inspected through 3-nitrotyrosine content determination. This was drastically increased by salt stress; however, BOA4, EI or both caused an averaged PTN decrease of 30% in stressed roots or shoots. This PTN response could be associated with tomato phenotypic characteristics and is postulated to be inversely correlated to cytokinin contents in stressed plants, namely cis-zeatin-type-cis-zeatin (cZ) plus cis-zeatin riboside (cZR), and isopentenyladenine (iP). The latter showed a drastic average increase by 3.6-fold following BOA4 and/or EI treatments of salinized tomato. This increment could be related to cytokinin biosynthesis induced by the applied bio-stimulants; IP and derivatives are the main cytokinins in seaweeds, and Achromobacter xylosoxidans BOA4 was shown to produce up to 17.5 pmol mL -1 of isopentenyladenine. This work is the first report on the influence of bio-stimulants, used to improve salt stress tolerance, on plant PTN levels; BOA4 and/or EI treatments decreased PTN, while increasing cis-zeatin-type and iP cytokinins in tomato, the latter showed an enhanced tolerance to salt stress.