In 2000, Dodge became head coach at Southlake Carroll, where he had his greatest success. Southlake Carroll had won 3A state championships in 1988, 1992 and 1993, but had since then moved on to 5A, the largest classification in the state. Dodge coached his first state championship team in 2002, when the school won the 5A (Division II) state championship with a 45–14 victory over Smithson Valley High School. A year later, he led them back to the championship game where they lost by one point to Katy High School. Dodge's Southlake Carroll then proceeded to win three straight championships from 2004 to 2007, tying the state record set by Abilene High School's in the 1950s. In addition, each of those teams was recognized as mythical national champions by either "USA Today" (2004, '06) or "National Prep Poll" (2004, '05). "Schutt Sports" named Dodge "National Coach of the Year" in 2004 and by "USA Today" in 2005. After the 2006 season, Dodge left Southlake Carroll to coach at the University of North Texas. During his seven seasons at Southlake Carroll, Dodge's teams had a 98–11 record overall.