The woman was taken to a local hospital for treatment of hypothermia, according to police. She is expected to survive.
The man's identity has not been released.
Police believe they were on a 10-foot boat that was found overturned Friday night.
Just before 10:30 p.m., neighbors near Priest Point began reporting sounds of someone in the water screaming for help, Snohomish County sheriff's Lt. Susy Johnson said.
The Tulalip Bay Fire Department, the sheriff's marine unit, Tulalip fisheries crews and a U.S. Coast Guard helicopter all joined in the search, officials said.
View Capsizing, 5-17-13 in a larger map
Just after 11 p.m., they found the woman in the water clinging to a life jacket. She is believed to be in her mid-40s and from Mountlake Terrace, Johnson said.
They found the boat about a half-mile away. It was a small boat with an outboard motor, Tulalip Bay fire Capt. Erik Berwick said.
The search continued into the morning, and the man's body was found about 4:30 a.m. near Mission Beach Walk, Johnson said. The man's age and cause of death had not been determined Saturday.
His body was taken to the Snohomish County Medical Examiner's Office.
Police don't believe anyone else was on the boat. The investigation continues.
Tulalip police and crews with the North County Regional Fire Authority also assisted with the operation.
The area was opened back up to the public about 8 a.m. Saturday.
The death marks the third drowning reported in Snohomish County so far this year. A fisherman died in a boating accident on Silver Lake in March, and a man died while rafting the North Fork Stillaguamish River near Oso on May 5.
The rafting accident also remains under investigation, police said Friday.
Rikki King: 425-339-3449; email@example.com.
More Local News Headlines
3-D technology finds some hidden cancers but can cost more Public Disclosure Commission calls Eyman's violations serious After audit, Lynnwood is fixing its financial problems Corey McCrea, 33: Snohomish skateboarder had found his gift Hit and run in south Everett leaves woman in critical condition Students impressed by career opportunities at Manufacturing Day Complaints say that commerce officials helped PUD score a grant Activists pitch plan to divide Everett into districts
Our new comment system is not supported in IE 7. Please upgrade your browser here.