A San Antonio teacher accused of driving to South Texas to have sex with a minor had his license revoked almost two years ago but continued working at a local charter school until his termination this week.

Daniel Marcus Valdez, 37, was arrested Friday night in Alice by Jim Wells County sheriff's deputies on charges of soliciting a minor online. A girl's parents had reportedly told authorities Valdez was harassing their underage daughter and deputies discovered graphic photos sent to the minor.

Since then, deputies in Jim Wells County said they've gotten numerous similar complaints from San Antonio-area parents about Valdez, who most recently worked at South Flores Academy but previously had stints with San Antonio ISD and South San ISD.

A Pennsylvania high school teacher is facing multiple charges after allegedly having sex with one of her 15-year-old male students — with one of the sexual encounters taking place on a park bench, PEOPLE confirms.

Media: People

Valdez had his teaching certification revoked in December 2015, records show.

He's named in an Austin American-Statesman database of teachers who surrendered their teaching license or had their license revoked after being investigated by the Texas Education Agency for having an improper relationship with a student.

The database shows Valdez's review was opened in May 2013.

Vanessa Barry, vice president of marketing and communications for IDEA Public Schools, which runs South Flores Academy, told mySA.com Valdez's certification was still valid when they hired him in September 2015.

Barry said the organization wasn't notified when Valdez's license was pulled but acknowledged officials missed the open investigation. She also said the district is making changes to prevent the oversight from occurring again.

"While at the time of hire, his teacher certification was valid, he was under investigation by [State Board for Educator Certification] and we should have caught this red flag," Barry said in an e-mail. "Effective immediately, we are implementing an annual criminal background check and certification review to prevent situations such as this from happening again."

Requests for information on Valdez placed with both San Antonio school districts and the Texas Education Agency have not been returned.

In the meantime, deputies are investigating new allegations against Valdez that have come out since his arrest, Jim Wells Sheriff's Lt. Alan Gonzalez said. The allegations extend as far back as 2004, and the women are all over 18 now.

"The pattern is pretty much the same," Gonzalez said.

Valdez is not facing any additional charges related to the recent allegations yet, as deputies determine how to operate under the statute of limitations and contact the local law enforcement agencies in the women's jurisdictions.