King's parents joined hundreds of people at a vigil Tuesday night in their daughter's honor to thank the tight-knit community that spent nearly a week trying to bring her home.
"One of the nicknames I always used to call my daughter is my angel, and she'll be my angel forever," said her father, Brent King.
Neighbors in Lake Elsinore, Calif., were outraged to learn Gardner had registered in their town as a sex offender and was living with his mother just yards away from an elementary school.
Police say he might also be connected to the disappearance of Amber DuBois, a 14-year-old who disappeared near San Diego on her way to school in February 2009.
"We've spoke to law enforcement. They are working on Amber's case hand-in-hand with the crime scene for this," DuBois' father, Maurice DuBois, said at a press conference following the arraignment.
"The similarities, the accessibility the location ... there are enough similarities," to make the family suspect Gardner was responsible for his daughter's disappearance, too, DuBois said.
Authorities Monday also linked Gardner to an attack on 23-year-old Candice Moncayo, who identified Gardner from a mug shot as the man who attacked her in December along the same running path where King disappeared.
Moncayo was able to fend off her attacker by elbowing him in the face and running away.