After leaving Austin Peay, Stansbury served as an assistant coach at Mississippi State under Richard Williams from 1990 to 1994. He became Williams' associate head coach and top recruiter in 1994 and remained in that position until 1998. During those eight seasons, the Bulldogs won the Southeastern Conference (SEC) regular season championship (1991), twice won the SEC West crown (1995 and 1996), won the SEC Tournament championship (1996); advanced to the Sweet 16 in back to back years (1995 and 1996) and reached the Final Four in 1996.