Of course. You just need to be consistent and dedicated.
Why did you give up on the gym? Too far away? Too expensive? Uncomfortable to be there?
I only ask because I find the gym really motivates me. I go there and see very fit people and think "that's my goal" or I see very out of shape people and think "that's not what I want to become".
plus they have the equipment that I lack. but equipment isn't everything. All you really need is a set of dumbbells or one of those adjustable types like power blocks...an adjustable bench, and any method to do some cardio. Whether its running or cycling inside/outside, or doing aerobics videos in your living room. Even the Wii Fit can get your heartrate up.
But if you're not being dedicated to getting exercise, and eating properly, neither a home gym or a public gym will get you to the results you seek.
It really has to become part of your lifestyle. An unhealthy lifestyle is how we all get out of shape/overweight. Short term programs don't work...you have to change the 'big picture'.
good luck!