Seit den 1970er Jahren wurde der stärkste Bestandsrückgang auf den östlichen Aleuten und im westlichen Golf von Alaska beobachtet. Das Ausmaß dieses Rückgangs führte dazu, dass der Stellersche Seelöwe im April 1990 für das gesamte Verbreitungsgebiet als bedroht eingestuft wurde.
In den 1990er Jahren setzte sich der Bestandsrückgang in den westlichen Teilen des Verbreitungsgebiets der Art fort, was die Behörden dazu veranlasste, die Art in zwei verschiedene Populationssegmente aufzuteilen, die heute zu sehen sind. Die westliche Population wurde 1997 als vom Aussterben bedroht eingestuft, und es gibt derzeit etwa 46.000 Individuen in dieser Gruppe.
Rezente Populationserhebungen deuten darauf hin, dass die östliche Population in den letzten 25 bis 30 Jahren stetig mit etwa 3 Prozent pro Jahr gewachsen ist. An bestimmten Standorten hat sich die Anzahl der Individuen von 1979 bis 2002 mehr als verdoppelt.
Die aktuelle Mindestbestandsschätzung für die östliche Population liegt bei etwa 52.000 Individuen. Im Oktober 2013 strichen die Behörden die östliche Gruppe der Stellerschen Seelöwen von der Liste der bedrohten Arten. Da sich diese Gruppe erholt hatte, erfüllte sie nicht mehr die Definition einer gefährdeten oder bedrohten Art.
Im Gegensatz zur östlichen Population hat die westliche Gruppe die Kriterien für die Erholung und Streichung von der Liste nicht erfüllt und bleibt als gefährdet gelistet.