If you're losing, then it's working.
For now, anyway.
I've always liked the idea of paying attention to net calories rather than gross, but the problem there is knowing how much you burn with exercise. (The online calculators or the ones on gym machines are just really rough estimates, and even a good HRM can be way off.)