Vickie Gates is a professional female bodybuilding from the United States.

Ondrea Victoria Gates was born on September 25, 1962 in San Antonio, Texas, one of six children (four sisters, one brother). She has been married, and at that she used the last name Gates-Lewis. Later, she dated bodybuilder Ronnie Coleman for nearly seven years. She currently lives in Arlington, Texas with her daughter Kindra, and owns a gym called Strictly Fitness.

Vickie started lifting weights in college, and won her first show in 1984. She worked her way up through the amateur ranks, eventually earning her pro card in 1993 by winning the middleweight class at the National Physique Committee Nationals. Vickie's long string of high placings as a professional includes three consecutive Ms. International titles from 1999 to 2001. She has also finished second at the Ms. Olympia on three occasions.

Contest history

• 1984 Tulsa Classic - 1st
• 1989 NPC Junior USA Championship - 3rd (MW)
• 1989 IFBB North American Championship 2nd (MW)
• 1990 NPC USA Championship 10th (MW)
• 1991 NPC Junior USA Championship - 3rd (HW)
• 1991 IFBB North American Championship 9th (HW)
• 1992 NPC Nationals 3rd (MW)
• 1993 NPC USA Championship 1st (MW)
• 1993 NPC Nationals 1st (MW)
• 1994 IFBB Grand Prix Prague - 5th
• 1994 Jan Tana Classic - 4th
• 1995 Ms. International - 11th
• 1995 Jan Tana Classic - 8th
• 1996 Ms. International - 3rd
• 1996 IFBB Ms. Olympia - 5th
• 1996 Grand Prix Slovakia - 4th
• 1996 Grand Prix Prague - 4th
• 1997 Ms. International - 2nd
• 1997 IFBB Ms. Olympia - 5th
• 1998 Ms. International - 3rd
• 1998 IFBB Ms. Olympia - 3rd
• 1999 Ms. International - 1st
• 1999 IFBB Ms. Olympia - 2nd
• 2000 Ms. International - 1st (HW and Overall)
• 2000 IFBB Ms. Olympia - 2nd (HW)
• 2001 Ms. International - 1st (HW and Overall)
• 2001 IFBB Ms. Olympia - 2nd (HW)
• 2002 Ms. International - 3rd (HW)
• 2002 IFBB Ms. Olympia - 3rd (HW)
• 2003 Ms. International - 4th (HW)
• 2003 IFBB Ms. Olympia - 7th (HW)