Meanwhile, fear is mounting for more than 8,000 patients as more information was released about Dr. Stein who re-used medical instruments over the course of more than a decade.
Dr. Stein is accused of re-using needles and syringes for days at a time on his patients over the course of 12 years. He had two practices - one in Denver and one in Highlands Ranch.
Police say they are not investigating the use of possible contaminated needles.
The health department was notified about this health risk in April, but says it took time to investigate the case.
Colorado Department of Public Health and Environment Spokeswoman Jan Stapleman the department does not know where Dr. Stein is currently located.
She said she could not answer when the department last made contact with Dr. Stein, citing a confidential investigation.
Stein stopped practicing in June 2011.
According to the Department of Public Health and Safety, the hotline that was set up Friday morning for patients to call into and check into the details of the case has been extremely busy. The department told 9NEWS Friday afternoon the line was so busy they could not estimate how many people have called.
Lillian Carillo went to Dr. Stein on May 6, 2008. She had a tooth extracted on that day. Carillo spoke to 9NEWS about her experience.
"I don't know how clean their instruments were at the time," Carillo said. "I don't know what to do. I did get an injection. He did use tools on me for the extraction. How do I know I'm safe?"
Carillo seemed to be surprised about the accusations.
"When I went to this office, I remember it being over the top. I remember the equipment [was] top of the line," Carillo said.
Jeannette Monical sent her two daughters to Dr. Stein for wisdom teeth extractions.
"I wanted to make sure that I was bringing my kids to a reputable place [and] a reputable person," Monical told 9NEWS. "Since they knock you out, that's a big concern for me. I thought I did everything right, and look where I'm standing now. I don't know how somebody could play with someone else's life like that."
Monical appeared to feel betrayed.
"A surgeon that you are trusting your life, your kids lives to, [there's] no excuse," Monical told 9NEWS. "These are people's lives that he's damaging or could be damaging. I'm going crazy inside. You put your lives in their hands. Because I didn't go to school for this, I don't know how all this stuff works."
Monical said, if the accusations are accurate, she hopes he is punished.
"I want him to pay the price. I want him to [go to] prison. I want me him to pay for all these lives that he could be messing up," Monical said. "This is not something that I'm OK with, that I can just walk away and say 'Oh, I'll take care of this.' It's not. I can't take care of this."
On Friday, thousands of people in Colorado received letters from the state health department, saying they may have been exposed to HIV, Hepatitis B and Hepatitis C.
Taras Kuzin, founder and CEO of MedVacation LLC where Dr. Stein was an adviser, spoke to 9NEWS on Friday.
"He traveled to Costa Rica with us to evaluate dental facilities with us," Kuzin said. "He did not do any dental work for us."
The health department has released a FAQ guide for this case at http://www.cdphe.state.co.us/dc/Epidemiology/dentistFAQs.pdf
For more information, call CO-HELP at 1-877-462-2911 or visit http://www.cdphe.state.co.us/.
Where can I find out more information about injection safety?
Where can I find out more information about HIV?
Where can I find out more information about hepatitis B?
Where can I find out more information about hepatitis C?
(KUSA-TV © 2012 Multimedia Holdings Corporation)