I knocked off regular sodas and avoid sugar as much as possible. I dropped about 20 pounds, and that's the only lifestyle change I made.
I found if I reduced my carbs by too much I'd run out of energy on my longer(7 miles) runs.