I have done both and really prefer Pilates. It works the deep core muscles plus stretches are a big part of it. In my experience, finding a good, certified Pilates instructor is the key. I have yet to find a DVD that I like. Cathe's Pilates-based core workout on her STS core DVD is probably one of the best, but it's not very long. Good luck -- hope you find what you are looking for.