The dilute solution behavior of sodium poly(styrene sulfonate) is studied in the presence of trivalent Al3+ and bivalent Ba2+ cations at various levels of excess NaCl. The study evaluates the phase behavior and the morphology of the polyelectrolyte chains with increasing extent of decoration with the Al3+ and Ba2+ cations and analyses the effect of temperature on these decorated chains. The phase behavior is presented in the form of the cation concentration versus the respective poly(styrene sulfonate) concentration, recorded at the onset of precipitation. Whereas poly(styrene sulfonate) with Al3+ exhibits a linear phase boundary, denoted as the "threshold line," which increases with increasing poly(styrene sulfonate) concentration, Ba2+ cations show a threshold line which is independent of the poly(styrene sulfonate) concentration. An additional re-entrant phase, at considerably higher cation content than those of the threshold lines, is observed with Al3+ cations but not with Ba2+ cations. The threshold line and the re-entrant phase boundary form parts of the liquid-liquid phase boundary observed at the limit of low polymer concentration. The dimensions of the polyelectrolyte chains shrink considerably while approaching the respective threshold lines on increase of the Al3+ and Ba2+ cation content. However, subtle differences occur between the morphological transformation induced by Al3+ and Ba2+. Most strikingly, coils decorated with Al3+ respond very differently to temperature variations than coils decorated with Ba2+ do. As the temperature increases, the poly(styrene sulfonate) chains decrease their size in the presence of Al3+ cations but increase in size in the presence of Ba2+ cations.