Sable made her World Wrestling Federation debut at WrestleMania XII in March 1996, escorting Hunter Hearst Helmsley to the ring as he took on the returning Ultimate Warrior. Sable's first major angle involved her then real-life husband, who debuted at WrestleMania XII as "Wildman" Marc Mero. The storyline started when Marc Mero witnessed Sable being mistreated by Helmsley backstage, so Mero attacked Helmsley and took Sable as his manager. She remained Mero's manager until his injury in 1997. Between 1997 and the time he returned from his injury in 1998, Sable became popular on her own. In her next storyline, a returning Marc Mero (now known as "Marvelous" Marc Mero) became jealous, refused to let Sable get any of the spotlight, and mistreated her. The duo entered into a feud with Luna Vachon and The Artist Formerly Known as Goldust, which climaxed in a match at WrestleMania XIV in March 1998. Sable delivered a superkick to Goldust and executed a "Sable Bomb", a version of the powerbomb, on Luna. She also delivered a TKO and pinned Luna to finish the match, with the crowd chanting Sable's name in the background. At the following pay-per-view event, Unforgiven, in April 1998, Sable lost to Luna in an evening gown match after being distracted by Marc Mero.
After Marc's interference at Unforgiven, Sable came to the ring and challenged Marc to a match. Sable then kicked him in the groin and delivered a Sable Bomb to get revenge. Sable eventually broke away from "Marvelous" Marc Mero, who debuted Jacqueline as his new manager, resulting in a storyline feud between the two women. The two met in a bikini contest in July 1998 at Fully Loaded. Sable, only wearing impressions of hands painted on her exposed breasts, won the contest after receiving the most cheers from the audience. The next night on Raw however, Vince McMahon disqualified Sable from the previous night's contest since she did not actually wear a bikini, and the trophy was then awarded to Jacqueline. In response, Sable gave McMahon the double finger. At SummerSlam, Sable and her mystery partner, newcomer Edge, defeated Marc Mero and Jacqueline in a mixed tag team match.
Sable and Jacqueline faced off for the newly reinstated WWF Women's Title on the September 21, 1998 edition of Raw. Jacqueline claimed the title after Marc Mero interfered. On November 15, 1998 at Survivor Series, she dropped the title to Sable, who won after powerbombing both Marc and Jacqueline during the match. Sable then briefly entered a storyline where she was forced to play a subservient role to Vince and Shane McMahon, but the storyline was cut short.
In December 1998, as part of a new storyline, Sable was attacked by a masked villainess named Spider Lady, who turned out to be Luna Vachon. Sable defeated Luna in a strap match at the Royal Rumble, after an assist from a planted female Sable fan, WWF newcomer Tori. Tori's debut signified a change in Sable's persona. After the Rumble, Sable was the cover girl for the April 1999 issue of Playboy. Surrounding the release of the issue, the Sable character turned heel by "going Hollywood" and having an inflated ego. Rarely defending her title, Sable continually berated her fan Tori, leading to a feud and a match at WrestleMania XV. During the contest, Nicole Bass debuted as Sable's bodyguard and helped her win the match. Sable also feuded with Luna Vachon, who had turned face.
Sable went on with Bass, making Bass do all of her dirty work. Sable continued to hold the championship for almost six months, but on May 10, 1999, Debra won the Women's Championship from Sable in an evening gown match. Normally in an evening gown match, the winner is the woman who forcibly removes her opponent's dress, which Sable did. As part of the storyline, WWF Commissioner Shawn Michaels, however, ruled that the woman who had lost her dress was the winner, making Debra the new Women's Champion. In June 1999, Sable left the WWF.
After her WWF exit, she made an on-camera appearance as an audience member on World Championship Wrestling's Monday Nitro on June 14, 1999.
Sable returned to the WWF, which was now known as World Wrestling Entertainment (WWE) on the April 3, 2003 episode of SmackDown!. Sable continued portraying a villainess and spent several months in a storyline with new Playboy covergirl Torrie Wilson. During their angle, the evil Sable followed Wilson down to her matches, talked with her backstage, and on one occasion, she left Wilson in a tag match alone to fend for herself. Sable eventually challenged Wilson to a showdown bikini contest at Judgment Day. After Sable got the bigger applause, Wilson removed her underwear to reveal an even smaller bikini underneath, and special guest official Tazz declared Wilson the winner. After the match, Wilson went up to Sable and kissed her before exiting the ring. Sable then had an altercation with the guest judge Tazz, dumping water on him on the following edition of SmackDown!, as a means of gaining revenge for declaring Wilson the winner.
Sable then feuded with Stephanie McMahon in a storyline in which she was Vince McMahon's mistress. Vince appointed Sable as Stephanie's personal assistant against Stephanie's will, sparking the feud between the duo. During the feud, they competed in several catfights, a food fight, a parking lot brawl in which Sable's bra was ripped off, revealing both her breasts on live television, and a match in which Sable smacked a clipboard over Stephanie's head. At Vengeance, Sable defeated Stephanie after interference by her new ally, A-Train. At SummerSlam, Sable accompanied A-Train in his match against The Undertaker, which he lost. After the match, The Undertaker held Sable so that Stephanie could spear her. After SummerSlam, Vince and Sable focused on getting rid of Stephanie for good, so Vince made an "I Quit" match at No Mercy. During the match, Sable slapped Stephanie and was involved in a scuffle with Linda McMahon.
Sable briefly became a face again when she appeared on the cover of Playboy magazine for the third time in her career. On the cover, she appeared with fellow diva Torrie Wilson. Surrounding the release of the cover, the duo feuded with Raw divas Stacy Keibler and Miss Jackie, even though all four women were faces at the time. The two teams squared off at WrestleMania XX in an interpromotional tag team evening gown match, but the divas started the match in their underwear, making it more of a lingerie match. Sable and Wilson were victorious.
Following WrestleMania XX, Sable quickly turned heel again and engaged in another short feud with Torrie Wilson. The feud culminated at The Great American Bash, where Sable defeated Wilson despite the referee not noticing that one of Wilson's shoulders were not down. On the July 1 edition of SmackDown, Sable was defeated by Wilson in a rematch. Sable's final appearance in WWE was on the August 5, 2004 episode of SmackDown! when she, Dawn Marie, and Wilson accompanied Eddie Guerrero to the ring in his lowrider. On August 10, 2004, WWE's official website announced that Sable and WWE had parted ways.