A long-time advocate for environmental and education issues, Murray was elected to serve on her local school board in King County.

[5] As a citizen-lobbyist for environmental and educational issues, Murray has said that a state representative once told her she could not make a difference because she was just a "mom in tennis shoes".

[12][13] Adams denied the allegations, but his popularity weakened considerably and he chose to retire rather than risk losing the seat for his party.

Chandler seemed to have the upper hand in one of the debates until he responded to Murray's criticism for spending $120,000 on congressional mailings during rising unemployment and declining family income as part of an economic recession by quoting the Roger Miller song "Dang Me".

Term limits became an issue in the campaign, as Democrats seized on Nethercutt's broken term-limits pledge that he had made when he unexpectedly unseated Speaker Tom Foley in 1994.

[42] Murray argued that the bill should be passed in order to help the tourism industry in the area while protecting the lookout point in question.

She opposed the Pain-Capable Unborn Child Protection Act, a bill criminalizing abortions after 20 weeks of pregnancy, saying on the Senate floor: "I oppose the fact that we are still voting on whether women and doctors are best equipped to make health care decisions — or politicians here in D. C."[44] She also voted against restricting US funding for UN family planning programs.

[45] In March 2019, Murray was one of 38 senators to sign a letter to United States Secretary of Agriculture Sonny Perdue warning that dairy farmers "have continued to face market instability and are struggling to survive the fourth year of sustained low prices" and urging his department to "strongly encourage these farmers to consider the Dairy Margin Coverage program".

[46] In June 2019, Murray and 18 other Democratic senators sent USDA Inspector General (IG) Phyllis K. Fong a letter requesting that the IG investigate USDA instances of retaliation and political decision-making and asserting that not to do so would mean these "actions could be perceived as a part of this administration’s broader pattern of not only discounting the value of federal employees, but suppressing, undermining, discounting, and wholesale ignoring scientific data produced by their own qualified scientists".

[47] In October 2017, Murray was one of 19 senators to sign a letter to Administrator of the Environmental Protection Agency Scott Pruitt questioning Pruitt's decision to repeal the Clean Power Plan, asserting that the repeal's proposal used "mathematical sleights of hand to overstate the costs of industry compliance with the 2015 Rule and understate the benefits that will be lost if the 2017 repeal is finalized", and that denying science and fabricating math would fail to "satisfy the requirements of the law, nor will it slow the increase in frequency and intensity of extreme weather events, the inexorable rise in sea levels, or the other dire effects of global warming that our planet is already experiencing".

[48] In February 2019, in response to reports of the EPA intending to decide against setting drinking water limits for perfluorooctane sulfonic acid (PFOS) and perfluorooctanoic acid (PFOA) as part of an upcoming national strategy to manage the aforementioned class of chemicals, Murray was one of 20 senators to sign a letter to Acting EPA Administrator Andrew R. Wheeler calling on the EPA "to develop enforceable federal drinking water standards for PFOA and PFOS, as well as institute immediate actions to protect the public from contamination from additional per- and polyfluoroalkyl substances (PFAS)".

[53] Murray put the controversial intelligence ports-data project Global Trade Exchange into the Homeland Security budget.

[54] In April 2019, Murray was one of 34 senators to sign a letter to President Trump, encouraging him "to listen to members of your own Administration and reverse a decision that will damage our national security and aggravate conditions inside Central America", asserting that Trump had "consistently expressed a flawed understanding of U.S. foreign assistance" since becoming president, and that he was "personally undermining efforts to promote U.S. national security and economic prosperity" through preventing the use of Fiscal Year 2018 national security funding.

[58] In December 2018, after United States Secretary of State Mike Pompeo announced the Trump administration was suspending its obligations in the Intermediate-Range Nuclear Forces Treaty in 60 days in the event that Russia continued to violate the treaty, Murray was one of 26 senators to sign a letter expressing concern over the administration "now abandoning generations of bipartisan U.S. leadership around the paired goals of reducing the global role and number of nuclear weapons and ensuring strategic stability with America's nuclear-armed adversaries" and calling on Trump to continue arms negotiations.

As The New York Times columnist Tom Friedman points out, there's a retail store mentality that suggests to some—if "you break it, you buy it."

In December 2002, speaking to students at Columbia River High School in Vancouver, Murray made a number of remarks about Osama bin Laden as she attempted to explain why the US had such problems winning hearts and minds in the Muslim world, and how bin Laden had garnered support among some in the Middle East.

[63] In July 2014, she introduced an amendment to a bill in the Senate to require health insurance plans to offer contraceptive coverage to patients regardless of employers' beliefs, religious or otherwise.

[64] In December 2018, Murray was one of 42 senators to sign a letter to Trump administration officials Alex Azar, Seema Verma, and Steven Mnuchin, arguing that the administration was improperly using Section 1332 of the Affordable Care Act to authorize states to "increase health care costs for millions of consumers, while weakening protections for individuals with pre-existing conditions".

[65] In July 2019, Murray signed a letter to United States Secretary of Labor Alexander Acosta that advocated that the U.S. Occupational Safety and Health Administration initiate a full investigation into a complaint filed on May 20 by a group of Chicago-area employees of McDonald's that detailed workplace violence incidents, including interactions with customers such as customers throwing hot coffee and threatening employees with firearms.

[66] In response to a February 2021 report by the Congressional Budget Office on the effects of a minimum wage increase,[67] Murray said: "Today's report makes clear what we've known all along: raising the minimum wage — which hasn't increased since 2009 — to $15 an hour isn't just the right thing to do, it's good policy.

"[68] She was among the 42 Democrats to vote unsuccessfully to include a federal raise of the minimum wage to $15 per hour in the American Rescue Plan Act of 2021.

[71] In September 2014, Murray was one of 69 members of the House and Senate to sign a letter to then-Secretary of Health and Human Services Sylvia Burwell, requesting that the FDA revise its policy banning donation of corneas and other tissues by men who have had sex with another man in the preceding five years.

[72][73] In March 2017, Murray was one of 21 senators to sign a letter led by Ed Markey to Senate Majority Leader Mitch McConnell that noted that 12% of adult Medicaid beneficiaries had some form of substance abuse disorder, in addition to one third of treatment for opioid and other substance-use disorders in the United States being financed through Medicaid, and opined that the American Health Care Act could "very literally translate into a death spiral for those with opioid use disorders" due to the insurance coverage lacking adequate funds for care, often causing people to abandon treatment.

[74] In August 2013, Murray was one of 23 Democratic senators to sign a letter to the Defense Department, warning of some payday lenders "offering predatory loan products to service members at exorbitant triple digit effective interest rates and loan products that do not include the additional protections envisioned by the law", and asserting that service members, along with their families, "deserve the strongest possible protections and swift action to ensure that all forms of credit offered to members of our armed forces are safe and sound".

[75] In December 2018, Murray was one of 21 senators to sign a letter to United States Secretary of Veterans Affairs Robert Wilkie, calling it "appalling that the VA is not conducting oversight of its own outreach efforts", in spite of suicide prevention being the VA's highest clinical priority, and requesting Wilkie "consult with experts with proven track records of successful public and mental health outreach campaigns, with a particular emphasis on how those individuals measure success".

Murray repeatedly cosponsored legislation to create the Wild Sky Wilderness area in the Washington Cascade Range.

[89] On August 2, 2006, The New York Times wrote that in 1994, Senator Strom Thurmond of South Carolina attempted to grope his then-freshman colleague Patty Murray of Washington.