The vote was 3-2 with board president Scott Slocum and members Donna Green and Tim Sowecke voting to fire Fox.
Board members Kevin Asher and John Caporini voted against termination.
Click here to watch video of Tuesday's meeting, for a photo gallery and to read other stories about the firing of Fred Fox.
Click to read the school board's termination order.
Sowecke said the board majority found that a referee from the state department of education ignored important testimony from witnesses.
The referee recommended Fox be reinstated with back pay.
Asher defended the referee's report, saying the referee found "a rush to judgment" by the board majority against Fox, "replacing sound judgment."
The vote came about two hours after the meeting began.
Get Wednesday Register for more. Click here for the ePaper, for home delivery or buy a Register daily at a newsstand near you.
Watch the video clip of the vote below, and check back later at sanduskyregister.com for demand viewing of the full meeting video.
Sowecke spoke for more than an hour, reading from the referee's report and a board report that outlined his findings. He suggested Fox had participated in efforts to intimidate him, Green and Slocum. He also said Fox violated his employment contract and engaged in unprofessional behavior.
Asher spoke for about 15 minutes and asked for the board's attorney to outline the next phase in Common Pleas Court, and how much that might cost the district. He also defended the referee's reputation and suggested he's never been successfully overturned in a ruling and recommendation.
The board had a fiduciary responsibility to protect the district, Asher said, suggesting the board wait until Fox's contract expires in July 2014.
"We'll have a lame duck," an audience member said.
Watch the final minute of the meeting in the player below