Garrido served 11 years of a life sentence for kidnapping and raping Katie Hall.
Hall revealed on ABC's "Good Morning America" that the Antioch man stalked her after he was released from prison.
Hall heard his name and saw his face again on television last week.
"I just happened to walk by and I heard "Phillip Garrido, Contra Costa County," and I thought, 'Oh my God, could that possibly be? The name is close enough.' They were pronouncing it wrong, and then I looked and I started screaming, "Oh my God! That's him! That's the one who did it. That's the one who kidnapped me."
Hall also told ABC's Diane Sawyer she feels relieved that Garrido is back in jail because she no longer has to look over her shoulder.
Hall also spoke with CNN's Larry King on Monday.
- Garrido's 1976 rape victim talks to Larry King
- Bone fragment found next to Garrido home
- Police expand search in Garrido case
- Investigators face scrutiny in Dugard case
- Abduction invokes saga of Elizabeth Smart
- 29 charges filed against kidnapping suspects
- Garrido's father: "He's absolutely out of his mind"
- Garrido investigated in prostitute murders
- UC Berkeley police broke Dugard case
- Tahoe girl kidnapped in 1991 found alive
- LINK: FBI podcast about solving Dugard's case
- PHOTOS: Jaycee Lee Dugard's daughters
- RAW VIDEO: RAW: UC Berkeley press conference
- RAW VIDEO: Garridos in court
- AUDIO: Jailhouse interview
- SLIDESHOW: Jaycee Dugard case
- RAW VIDEO: Contra Costa Co. Sheriff's Dept. press conference
- RAW VIDEO: El Dorado County press conference
- RAW VIDEO: Dept. of Corrections press conference
- ABC7 EXTRA: Reaction from Dugard's stepfather