Midajah joined World Championship Wrestling in December 1999. She made her professional wrestling debut in 2000 as part of a group of fitness models (Tylene Buck, April Hunter, Shakira and Pamela Paulshock) known as the nWo Girls. Midajah and Shakira soon transitioned into being the valets of Scott Steiner, who subsequently nicknamed them his "Freaks". After Shakira left WCW, Midajah then became the main valet for Steiner and became part of the Magnificent Seven. She had a brief feud with Leia Meow. She appeared on the final episode of Nitro in Steiner's corner as he was defeated by Booker T.
After WCW was acquired by the World Wrestling Federation (WWF) in March 2001, Midajah decided not to join.