If you work out and add muscle, you may actually gain weight as muscle is denser than fat. Keep working, it will help.