Pada 15 Juli 2016, Brussino menandatangani kontrak dengan [[Dallas Mavericks]].<ref>{{Cite web|date=2016-08-18|title=Maverick sign G/F Nicolas Brussino - Official Website of the Dallas Mavericks|url=https://web.archive.org/web/20160818220211/http://www.mavs.com/maverick-sign-guard-forward-nicholas-brussino/|website=web.archive.org|access-date=2020-12-30|archive-date=2016-08-18|archive-url=https://web.archive.org/web/20160818220211/http://www.mavs.com/maverick-sign-guard-forward-nicholas-brussino/|dead-url=unfit}}</ref> Dia memulai debut NBA di pembuka musim Mavericks pada 26 Oktober 2016, mencatat satu assist dalam 34 detik waktu permainan dalam perpanjangan waktu 130-121 ke Indiana Pacers. Pada 15 Maret 2017, ia mencetak delapan dari 11 poin tertinggi musimnya di kuarter keempat saat Mavericks menang 112-107 atas [[Washington Wizards]].<ref>{{Cite web|title=Mavericks vs. Wizards - Game Recap - March 15, 2017 - ESPN|url=https://www.espn.com/nba/recap?gameId=400900399|website=ESPN.com|language=en|access-date=2020-12-30}}</ref> Dia juga memiliki sembilan rebound dalam permainan saat bermain 23 menit dari bangku cadangan.<ref>{{Cite web|date=2017-03-16|title=Nicolas Brussino makes most of big opportunity to deliver the Mavericks a win over Washington|url=https://www.dallasnews.com/sports/mavericks/2017/03/16/nicolas-brussino-makes-most-of-big-opportunity-to-deliver-the-mavericks-a-win-over-washington/|website=Dallas News|language=en|access-date=2020-12-30}}</ref> Pada 4 April 2017, ia mencetak 13 poin tertinggi musim ini bersama dengan tujuh rebound dan lima assist dalam kekalahan 98-87 dari [[Sacramento Kings]].<ref>{{Cite web|title=Mavericks vs. Kings - Game Recap - April 4, 2017 - ESPN|url=https://www.espn.com/nba/recap?gameId=400900541|website=ESPN.com|language=en|access-date=2020-12-30}}</ref> Selama musim rookie, ia memiliki banyak pertandingan dengan Texas Legends dari NBA Development League.<ref>{{Cite web|date=2015-06-28|title=NBA D-League {{!}} 2014-15 NBA Assignments|url=https://web.archive.org/web/20150628235947/http://dleague.nba.com/news/assignments/|website=web.archive.org|access-date=2020-12-30|archive-date=2015-06-28|archive-url=https://web.archive.org/web/20150628235947/http://dleague.nba.com/news/assignments/|dead-url=unfit}}</ref> Pada 20 Juli 2017, Brussino memutuskan kontrak dengan Mavericks.<ref>{{Cite web|date=2017-07-20|title=Mavericks waive Nicolas Brussino|url=https://www.mavs.com/mavericks-waive-nicolas-brussino/|website=The Official Home of the Dallas Mavericks|language=en-US|access-date=2020-12-30}}</ref>
