Mitchell, who witnessed his team struggle with rebuilding in his first years as coach, also led the Toronto Raptors to their first division title in franchise history as the team won the Atlantic Division in the NBA's Eastern Conference in the 2006–07 season. On April 24, 2007, he was named 2006–07 NBA Coach of the Year. On May 22, 2007 after leading the Raptors to their first playoffs appearance since 2002, and after much speculation, Mitchell was signed to a four-year contract with the Raptors.