Barry reinjured his knee during this period but would return as part of "The West Texas Rednecks" in mid-1999. They were supposed to be a heel group to feud with rapper Master P's "No Limit Soldiers" but the southern fans of WCW cheered the Rednecks, going against what WCW management and booking had hoped for, and the angle was eventually dropped. The group consisted of his brother Kendall Windham, Curt Hennig, and Bobby Duncum Jr.; Duncum was replaced by Curly Bill after he was injured and shortly before the group was disbanded and the Rednecks storyline was dropped. On August 23, 1999 edition of "Nitro", the Windham brothers defeated Harlem Heat (Booker T and Stevie Ray) to win their final WCW World Tag Team Championship, before losing the titles back to Harlem Heat at Fall Brawl 1999. Both Barry and Kendall were shortly after released by WCW.