Police are asking for anyone with information or any additional victims to come forward.
The school learned of the alleged inappropriate relationship between 35-year-old Jose Gonzalez and a 17-year-old female student on Friday.
VIDEO: Vice principal of San Jose high school arrested on child molestation charges
The interim vice principal was arrested at his home Tuesday and the school has placed him on paid administrative leave.
Police say the incident with the female student took place at Gonzalez' San Jose home last July or August.
He was the girls varsity volleyball coach and the boys varsity baseball coach, so there is some concern that there could be more victims.
"He had access to a lot of students also an ability to have a position of trust, leadership and authority," Superintendent Chris Funk said.
School leaders sent a letter home to parents and are also providing counseling services for students and faculty at James Lick High School.