Celeb Weight-Loss Winners

See how Halle Berry, Jennifer Lopez and more hit the gym and shaped up for '09!

Credit: Tana Lee Alves/WireImage; :David Longendyke/Globe

Updated: Friday Jan 30, 2009 | 06:00 AM EST

More from PEOPLE

9 of 13

MONIQUE COLEMAN

Coleman, 28, lost 15 lbs. on Dancing with the Stars – and now does "spinning, running, hiking – anything fun!"