 Before the start of the 2016-17 season, Gaines would reunite with head coach Jeff Hornacek and assistant coach Jerry Sichting as an assistant coach for the New York Knicks.Prior to the start of the 2018-19 season, the Detroit Pistons hired Gaines as a Coaching Consultant.Before the start of the 2019-20 season, Gaines was hired as an assistant coach with the Washington Wizards.