In 1995, he was the appellants' counsel in Birklid v. Boeing, 127 Wn.2d 853, a landmark case where he represented seventeen workers that were exposed to toxic phenol compound fumes.

[6] In 2011, he formed a new law firm Gordon Edmunds Grelish PLLC carrying on the same work in Seattle, Washington.

[2] He has taught as an adjunct professor at the Seattle University School of Law since 1999, where he specializes in products liability and remedies.

In 2005, Randy Gordon ran an exploratory campaign to unseat U.S. Representative Dave Reichert in Washington's 8th District.

[21] Within the Joint Legislative Audit and Review Committee, the committee that works to make state government operations more effective, efficient and accountable by auditing and evaluating how money is spent, Gordon reviewed a book of tax exemptions.

[25] As part of the Senate Judiciary Committee, Gordon helped SB 5838[26] through committee that would result in tougher infraction for drivers whose violation of traffic laws results in the death or substantial bodily injury of a pedestrian, bicyclist or any other "vulnerable" roadway user.