2004: No All-Star Game
In order to allow players to participate in the 2004 Olympic Games, the WNBA took a month-long break. However, prior to the teams heading to Athens, the WNBA hosted The Game at Radio City between the U.S. Olympic Team and a team of WNBA All-Stars
• Game: Rosters | Box Score | Recap | Photo galleries

2003: West 84, East 75
An injury sidelined Lisa Leslie, so Nikki Teasley took over. Teasley, who had two points at halftime, finished with 10 points, six assists, six rebounds, five steals and MVP honors as the West rallied to beat the East 84-75 and stay unbeaten in All-Star play. Leslie bruised her right knee in the second half and is day-to-day.
• Rosters | Box Score | Recap
• Photo Galleries: All-Star Saturday | All-Star Friday
• Video: 56k | 300K

2002: West 81, East 76
Andrea Stinson gave the East a one-point lead with 1:01 to play, but Tina Thompson and Sheryl Swoopes combined for the game's final six points as the West picked up a thrilling 81-76 All-Star victory in Washington. Lisa Leslie had 18 points and 14 rebounds and was named All-Star MVP for the third time in her career.
• Game: Rosters | Box Score | Recap
• Photo Galleries: Game Action | Celebrities | East All-Stars | West All-Stars
• Fashion Portrait Photo Galleries: East All-Stars | West All-Stars
• Video: 56k | 300K

2001: West 80, East 72
Los Angeles Sparks center Lisa Leslie turned the 2001 WNBA All-Star Game into her personal showcase. She had 20 points and nine rebounds as the Western Conference All-Stars defeated the Eastern Conference All-Stars 80-72 in Orlando. Leslie, who won the award in the inaugural game, was named MVP.
• Game: Rosters | Box Score | Recap | Notes
• Photo Galleries: Game Action | Fashion Portraits
• Video: 56k | 300K

2000: West 73, East 61
The West was best during the 2000 All-Star Game, played at America West Arena in Phoenix. MVP Tina Thompson led the way with 13 points and 11 rebounds as the Western Conference stars beat the Eastern Conference stars 73-61.
• Game: Rosters | Box Score | Notes
• Photo Galleries: Game Action | Fashion Portraits
• Video: 56k | 300K

1999: West 79, East 61
The inaugural WNBA All-Star Game was played in 1999 before a sellout crowd at Madison Square Garden in New York. After Whitney Houston tipped things off by singing the national anthem, the West went on to beat the East 79-61. Lisa Leslie was named the first-ever All-Star Game MVP after scoring 13 points for the West.
• Game: Rosters | Box Score | Notes
• Photo Galleries: Game Action | Fashion Portraits
• Video: 56k | 300K