Cold Case: Hope persists that woman will be found

EVERETT — Mary Rehberg is always looking for what she’s lost.

Eight long years have passed and Rehberg keeps searching. She vows to never give up. She can’t.

“We will never stop. Never,” Rehberg said.

Her friend — her best friend — is missing.

Sharon Anderson, 50, disappeared Dec. 2, 2000. Rehberg found her friend’s silver Toyota 4-Runner in the parking lot of the Everett Mall. Police suspect foul play in the Lake Goodwin woman’s disappearance.

Anderson is featured on the eight of clubs in the state’s first deck of cold-case playing cards. Detectives have distributed the cards to jail and prison inmates in hopes of soliciting new leads for unsolved homicides and missing persons cases. Inmates are being offered a reward for tips that help detectives catch killers and find people who have disappeared under suspicious circumstances.

Anderson told family that she planned to go shopping. When she failed to return home that day, her family and friends began searching for her.

Police launched an investigation after her sport utility vehicle was found outside the mall.

“She would never have walked away from her kids or grandkids,” Rehberg said. “Her grandkids were the light of her life.”

Anderson’s family and friends launched an exhaustive search. They’ve handed out hundreds of fliers, spoken to psychics and brought in tracking dogs. Every time an unidentified person has been found, Rehberg calls the coroner in that county.

“We’ve searched every place we can think of,” Rehberg said. “We just want to bring her home. I think the family deserves some closure.”

Anderson has been declared legally dead, her friend said. That doesn’t mean her family or friends have given up hope of finding her, Rehberg said.

“I keep hoping I’ll turn around and I’ll bump into her,” Rehberg said. “I just want her home.”

Reporter Diana Hefley: 425-339-3463 or hefley@heraldnet.com.

About this series

Snohomish County sheriff’s detectives created the state’s first deck of cold-case playing cards. Each Sunday for a year, The Herald will publish a story about a case featured on one of the cards. The 52 cards can be viewed on The Herald’s Web site.

Anyone with information about unsolved homicides or missing persons cases is asked to call 800-222-TIPS (8477). Up to a $1,000 reward is offered. Tips about Sharon Anderson’s disappearance also can be left on the Everett police tip line at 425-257-8450.

Callers may remain anonymous, although tips have been more successful when callers speak with detectives, police said.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Local News

Bothell
Bothell man charged with the murder of his wife after Shoreline shooting

On Tuesday, the 43-year-old pleaded not guilty in King County Superior Court.

Five Snohomish County men named in drug and gun trafficking indictments

On Tuesday, federal and local law enforcement arrested 10 individuals in connection with three interrelated drug and gun trafficking conspiracies.

Snohomish County Sheriff Susanna Johnson speaks at a press conference outside of the new Snohomish County 911 building on Wednesday, April 30, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
County sheriff working to fix $15M in overspending

In a presentation to the County Council, Sheriff Johnson said she’s reducing overtime hours and working to boost revenue with a new 0.1% sales tax.

A Sound Transit bus at it's new stop in the shadow of the newly opened Northgate Lightrail Station in Seattle. (Kevin Clark / The Herald)
Sound Transit may add overnight bus service between Everett, Seattle

The regional transit agency is seeking feedback on the proposed service changes, set to go into effect in fall 2026.

The Edmonds School District building on Friday, Feb. 14, 2025 in Lynnwood, Washington. (Olivia Vanni / The Herald)
Mother sues Edmonds School District after her son’s fingertip was allegedly severed

The complaint alleges the boy’s special education teacher at Cedar Way Elementary closed the door on his finger in 2023.

Pedal-free electric bikes are considered motorcycles under Washington State law (Black Press Media file photo)
Stanwood Police: Pedal-free e-bikes are motorcycles

Unlike electric-assisted bikes, they need to be registered and operated by a properly endorsed driver.

The aftermath of a vandalism incident to the Irwin family's "skeleton army" display outside their Everett, Washington home. (Paul Irwin)
Despite vandalism spree, Everett light display owners vow to press on

Four attacks since September have taken a toll on Everett family’s Halloween and Christmas cheer.

Students, teachers, parents and first responders mill about during a pancake breakfast at Lowell Elementary School in 2023 in Everett. If approved, a proposed bond would pay for a complete replacement of Lowell Elementary as well as several other projects across the district. (Ryan Berry / The Herald)
Everett school board sends bond, levy measures to Feb. ballot

The $400 million bond would pay for a new school and building upgrades, while the levy would pay for locally funded expenses like extra-curriculars and athletics.

Edgewater Bridge construction workers talk as demolition continues on the bridge on Friday, May 9, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Edgewater Bridge construction may impact parking on Everett street

As construction crews bring in large concrete beams necessary for construction, trucks could impact parking and slow traffic along Glenwood Avenue.

A person waits in line at a pharmacy next to a sign advertising free flu shots with most insurance on Thursday, Feb. 27, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Snohomish County reports first local flu death of the season

Health officials are encouraging residents to get their annual flu vaccines ahead of the Thanksgiving holiday.

People walk through Explorer Middle School’s new gymnasium during an open house on Oct. 7, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Everett middle school celebrates opening of new gym

The celebration came as the Mukilteo School District seeks the approval of another bond measure to finish rebuilding Explorer Middle School.

Daily Herald moves to new office near downtown Everett

The move came after the publication spent 12 years located in an office complex on 41st Street.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.