Working out & eating right are well and good for "general health" purposes, but if you set a specific goal, you also need to have some idea how you're going to get there otherwise it's easy to find yourself 'spinning your wheel'.
Strategic progression and change (not just change for its own sake) will give you more control over your body's adaptations to whatever form/intensity of stimulus (aka: exercise/diet) you provide.
To state it another way, EFFORT alone does not guarantee success. Have a plan, make adjustments and go get 'em!
How often do you weigh? Though weight isn't the only measurement to progress (try measurements and BMI also) you shouldn't be doing it more than once a week. Make sure you do it first thing in the morning on the same day every week.
In addition to what's been suggested, make sure you're getting enough water.