McCallie was named head coach at Duke on April 18, 2007, replacing Gail Goestenkors, who had left to coach at Texas. McCallie won 82 games in her first three years at Duke. For a coach in her first three years at a Division I school, this was the second-most wins in NCAA Division I history. McCallie reached 100 wins at Duke in only 122 games, being the second-quickest to ever reach 100 wins at a school. In only four years, the Blue Devils had a record of 114–26 overall, a 45–11 conference record, and four NCAA Tournament selections, including a No. 1 seed in 2009 and Elite Eight appearances in 2010 and 2011. In her first season at Duke in 2007–2008, McCallie led Duke to its 10th straight 25-win season with an appearance in the ACC Championship game and a trip to the NCAA Tournament Sweet 16 which marked the 11th consecutive appearance in the regional semifinals for the program. In her fourth season, McCallie guided Duke to its seventh ACC Championship, 10th regular season ACC title in school history along with an appearance in the NCAA Elite Eight. During this season McCallie also had her second straight 30-win season at Duke, including a 17–0 mark at home in Cameron Indoor Stadium; the third undefeated campaign at home in Duke's school history and the second under McCallie. Most recently, McCallie has led the Blue Devils to the 2010 and 2011 ACC Championship, which marked the sixth and seventh overall conference titles in school history. She led Duke to its ninth 30-win season out of the last 11 years, and in 2010–2011 led Duke to a 17–0 record at home; marking just the third time in school history the Blue Devils have gone undefeated in Cameron Indoor Stadium in one season.