The victim who's car had broken down was waiting at a bus stop when Luis Garcia allegedly offered her a ride with his pal.
But instead of driving her for help they went punched and kicked her and dragged her into an apartment in Tacoma, WA.
Ripping off her clothes, one of the attackers put on a condom and raped her, before forcing her into the bathroom and telling her to wash.
She refused and when the men left, the woman, who was still nude fled and got help from another apartment.
After she was taken to hospital doctors found they'd beaten her so badly that she had several facial fractures, along with other injuries.
Cops found the used condom in the apartment, which they used to build a DNA profile, but although they ran it through several DNA databases a match was never found.
But when they tried again in 2008 Garcia, 27, matched the attacker, but he'd disappeared, until cops picked him up on a routine traffic stop on Saturday.
He told cops he'd been living in California.
He was arraigned on the rape and assault charges Monday and ordered held in the Pierce County Jail in lieu of $200,000 bail.