In 2000, Scott took over a struggling New Jersey Nets team. His team performed poorly in his first year, but he was able to build a nucleus for a winning franchise. The next season, Scott led New Jersey to a franchise record 52 wins, their first Atlantic division crown, and an appearance in the NBA Finals. After a loss to the LA Lakers in the championship series, Scott guided his team to another successful year during the 2002-03 campaign. For the second year in a row, his Nets reached the NBA Finals, but lost. During the 2003-04 season, New Jersey performed poorly early in the season, and Scott was fired.
Scott has been the head coach of the New Orleans Hornets since 2005. In the 2005-06 and 2006-07 seasons, he guided the team to a pair of competitive, but sub .500 seasons. However, he was coaching in imperfect circumstances, coaching a team that played most of its home games in Oklahoma City because of the impact of Hurricane Katrina.
In the 2007-08 season, Scott had his first winning season as the Hornets head coach. They had a winning percentage of .683 with a record of 56-26. They became Southwest Division champions and finished 2nd overall in the Western Conference. The Hornets clinched the Southwest Division title in their win over the Los Angeles Clippers. The Hornets had a 30-11 home record and a 26-15 road record and clinched the second seed in the Western Conference Playoffs. The Hornets won their first round series against the Dallas Mavericks, posting a 4-1 record for the series. They would go on to face the defending Champion San Antonio Spurs in the conference semifinals. An unusual trend of home court blow outs would mark the series until the deciding game 7 when the veteran Spurs would pull out a gutsy 91-82 win on the Hornets rowdy home court. The win marked the 100th playoff victory for Spurs coach, Greg Popovich.
Byron Scott was named the head coach of the 2008 Western Conference All-Star team, and a few months after, he was awarded the 2007-2008 NBA coach of the year award. Due to his success the Hornets awarded Scott with a two year extension.
Scott and his wife, Anita, have three children, Thomas, LonDen and DaRon.
|- | align="left" |NJN | align="left" |2000–01 |82||26||56||.317|| align="center" |6th in Atlantic||—||—||— | align="center" |Missed Playoffs |- | align="left" |NJN | align="left" |2001–02 |82||52||30||.634|| align="center" |1st in Atlantic||20||11||9 | align="center" |Lost in NBA Finals |- | align="left" |NJN | align="left" |2002–03 |82||49||33||.598|| align="center" |1st in Atlantic||20||14||6 | align="center" |Lost in NBA Finals |- | align="left" |NJN | align="left" |2003–04 |42||22||20||.524|| align="center" |(fired)||—||—||— | align="center" |— |- | align="left" |NOH | align="left" |2004–05 |82||18||64||.220|| align="center" |5th in Southwest||—||—||— | align="center" |Missed Playoffs |- | align="left" |NOH | align="left" |2005–06 |82||38||44||.463|| align="center" |4th in Southwest||—||—||— | align="center" |Missed Playoffs |- | align="left" |NOH | align="left" |2006–07 |82||39||43||.476|| align="center" |4th in Southwest||—||—||— | align="center" |Missed Playoffs |- | align="left" |NOH | align="left" |2007–08 |82||56||26||.683|| align="center" |1st in Southwest||12||7||5 | align="center" |Lost in Conf. Semifinals |- | align="left" |Career | ||616||300||316||.487|| ||52||32||20 |}
{{Navboxes|list1=