Page's longest tenured coach is LD Bains who coached from 1983 to 1996. In 1987 the Sandites shared a district title with Stillwater and Bartlesville and ended 10-3 after defeating Memorial and Norman in the playoffs before falling 14–10 to Lawton in the third round. The took another run at the championship in 1990 and entered the playoffs 7-3 after an impressive season including three shutouts, one of which was against sixth-ranked Stillwater. They defeated #10 Union and #9 Jenks before falling to Putnam North in the third round of the playoffs, finishing the season ranked fifth. The Sandites made four more playoff appearances under Bains but never made it past the first round.