I've heard it can take a year to improve cardiac fitness. That can be discouraging but, hey, it's better then being a couch potato.