Después de trabajar con la World Wrestling Federation, Anderson volvió a la WCW en diciembre de 1989, y reformó a los Four Horsemen; Anderson mantuvo relaciones con la WCW hasta su retiro oficial, el 27 de agosto de 1997, en WCW Monday Nitro.