Thursday, the health department advised any patient who has seen the oral surgeon and received intravenous medication or sedation from 1999-2011 to be tested. An investigation revealed that Stein was reusing syringes and needles.

Mary Ann Sherrie visited Dr. Stein's Highland's Ranch location for dental implants from 2005 to 2006. She says she not only trusted Stein to do her procedure, but she also wrote a recommendation for him on his website.

Related Story: Oral surgeon also investigated for Rx fraud

Sherrie says she was recommended to Stein by her dentist, because she was having jaw and gum issues. She says she never thought twice after her first meeting with the oral surgeon.

"He was so professional and nice, and I really could tell he knew what he was doing," Sherrie said.

But when Sherrie found out that Stein may have put thousands of patients in harm's way she was furious.

"It's devastating," she said. "It's just incredibly ridiculous that people should have these kinds of concerns."

Dr. Jeffery Hurst, the former president for the state Dental Association understands the new concerns and uncertainty that's now surrounding his industry. But, he says so few dentists are like Stephen Stein.

"This is a very isolated case," Dr. Hurst said. "It makes we as dentists fight even harder to make sure the patient understands we're there foremost and first for their protection and their safety."

Dr. Hurst says patients should never hesitate to ask their doctor questions about their sanitary practices. He even says it's understandable to ask to see them open a packaged utensil in front of them. 

Hurst encourages people to Google their doctors and check with the Board of Dental Examiners to make sure the dentist has a clean record.

As for Mary Ann Sherrie, she says she will be making a new appointment to be tested for HIV and hepatitis.

(KUSA-TV © 2012 Multimedia Holdings Corporation)