It might help if you can find some other reason to ride your bike, so that you feel you're doing something useful or something you want to do, instead of the dreaded "exercise for exercise's sake"
If you can commute, or use your bike for running errands, or just ride for the fun of it - but often - you will get a lot fitter, but you will maybe not be as focused on your day to day progress (or lack of it). Riding often is key, I think, to get your body used to being pushed a little every day or as often as possible.
But then - I loooove my commute
Winter riding is much less about badassery and much more about bundle-uppery. - malkin
1995 Kona Cinder Cone commuterFrankenbike/Selle Italia SLR Lady Gel Flow
2008 white Nakamura Summit Custom mtb/Terry Falcon X
2000 Schwinn Fastback Comp road bike/Specialized Jett