Authorities still haven't released the name of the suspect, who was arrested Saturday in the Bremerton-area mobile home park from which Jenise Wright had disappeared a week earlier.
He was booked for investigation of second-degree murder, manslaughter and rape, and was scheduled to make an initial appearance at 3 p.m. in Kitsap County District Court.
Authorities said forensic evidence analyzed by the Washington state crime lab linked him to the crime. Earlier in the week, the sheriff's office collected DNA cheek swabs from dozens of nearby residents.
The FBI's Specialty Search Dogs Unit discovered the body of Jenise Wright on Thursday amid thick brush in a wooded area near the trailer park. Volunteer canine search teams had previously reported that their dogs had showed interest in a particular area.
Hundreds of people, including officers from 15 law enforcement agencies, searched for Jenise, went door to door at the mobile home park on the west side of Puget Sound, across from Seattle. They also pulled surveillance video from nearby businesses and checked in with sex offenders in the county.