During their time in WCW, they feuded with several tag teams including Tex Slazenger and Shanghai Pierce, The Wrecking Crew (Rage and Fury), Harlem Heat (Booker T and Stevie Ray) and The Hollywood Blonds (Brian Pillman and Steve Austin).
[3] On March 8, Tex Slazenger and Shanghai Pierce challenged the Cole Twins to a match after defeating their scheduled opponents Bobby Baker and Scott McKeever.
Defeating Tony Vincent and Mustafa Saied on WCW Saturday Night,[6] they also beat The Wrecking Crew at house shows in Harrisonburg, Virginia, New Orleans and Baltimore.
They also traded matches with Vinnie Vegas and Big Sky at a May 15 television taping in Anderson, South Carolina that aired on WCW Power Hour in June.
[2][3] In early July, the twins took part in television tapings at Universal Studios in Orlando, Florida which would air on WCW Worldwide in late August and September.
They would receive a title shot against then WCW World Tag Team Champions The Hollywood Blonds (Brian Pillman and Steve Austin) later that month losing to them at a television taping in Anderson on July 27.
Losing to Bobby Eaton and Brian Knobs at The Omni in Atlanta on August 15, they defeated George South and The Italian Stallion at the Brushfork Armory in Bluefield, West Virginia several days later.
Keith Cole would also make his PPV debut appearing at Battlebowl '93 as the tag team partner of Ron Simmons during the "Lethal Lottery".
He and Simmons were eliminated by Sting and WCW World Tag Team Champion Jerry Sags (with Missy Hyatt) when Saggs pinned Cole after a top-rope elbow drop.
Facing Total Destruction (Rusty Riddle and Sean Royal) on August 27 [9] and in a Tag Rumble on September 9,[10] they continued appearing on the promotion's weekly television show for the rest of the year facing Ultimate Creation (Jason Ultima and Perfect Creation) [11] and NWA Wildside Tag Team Champions The Boogaloo Crew (Scottie Wrenn and J.C. Dazz) [12] defending them for the titles in Cornelia, Georgia on February 3.