The high temperature behavior of solute strengthening has previously been treated approximately using various scaling arguments, resulting in logarithmic and power-law scalings for the stress-dependent energy barrier Delta E(tau) versus stress tau. Here, a parameter-free solute strengthening model is extended to high temperatures/low stresses without any a priori assumptions on the functional form of Delta E(tau). The new model predicts that the well-established low-temperature, with energy barrier Delta E-b and zero temperature flow stress tau(y0), transitions to a near-logarithmic form for stresses in the regime 0.2 < tau/tau(y0)