Before coming to AJC in 1989, Stern was managing partner of the Oregon law firm Rose and Stern. Stern was trial and appellate counsel for American Indian Movement co-founder Dennis Banks, and argued on his behalf before the United States Supreme Court in U.S. v. Loud Hawk et al. Among his other notable cases was his representation of Portland's homeless community in a federal lawsuit against an anti-camping ordinance, and as co-counsel in a defamation suit against Patricia Hearst, representing Jack and Micki Scott. His book about the Dennis Banks case, Loud Hawk: The United States vs. the American Indian Movement (1994), won the Gustave Myers Center Award as outstanding book on human rights.
