On August 5, 2004, Restaino was named the interim head coach at Fordham.[2] Restaino lead the Rams to a 34–21 record, winning the Atlantic 10 Conference Coach of the Year. Following the conclusion of the 2005 season, Fordham removed the interim tag from Restaino's title.[3] After the 2011 season, Restaino decided to leave Fordham to pursue other opportunities.[4]
Restaino joined the Southern Connecticut State University coaching staff in 2014.[5] In 2015, Restaino joined the coaching staff of Sacred Heart. When Nick Giaquinto announced his retirement at the conclusion of the 2016 season, Sacred Heart announced that Restaino would be the next head coach for the Pioneers.[6] On June 17, 2022, Restaino resigned as the head coach of the Pioneers.
National champion
Postseason invitational champion
Conference regular season champion
Conference regular season and conference tournament champion
Division regular season champion
Division regular season and conference tournament champion
Conference tournament champion