The Sandites posted four consecutive 4–6 seasons from 2004 to 2007. In 2007, much was expected from the Sandites. Current head coach Dustin Kinard took over and Sophomore Quarterback Johnny Deaton took the helm. 2007 was also the first season in the newly remodeled Memorial Stadium. Deaton was covered as one of the top QBs in the state, despite the team only going 4–6. In 2008, the Sandites made the playoffs for the first time in 10 years and went 6-4 before losing to Union in the playoffs. The Sandites had their highest scoring season of all time, averaging 35.81 points per game under Deaton, but a terrible defense that allowed 36 points per game negated any real chance the team had at a state title. 2009 was expected to be Charles Page's year, but Deaton broke his collarbone in the opening game and missed half the season. That and a game that was won on the field but forfeited due to an ineligible player led to a disappointing 4–6 season. Deaton went on to Oklahoma State University on a scholarship and was the backup Quarterback before transferring to Northeastern State University where he started.