In 2003, Leander hired head coach Steve Gideon. Though he would coach the football team for the next eight years, the 2003 season was his best. During the regular season, Leander went 9-1, and were able to advance to playoffs. Leander first beat Belton 14-13 in the bi-district game, before advancing to the area game against Cypress Springs, who they topped 31-7. Leander then faced Dallas Carter and beat them 11-9. For their final playoff game of the season, Leander faced Allen High School in the state 5A quarterfinals. Allen held a constant lead throughout the game, and Leander was defeated 49-35.