You should expect to start seeing improvements to your credit scores in the first two or three months after you begin working on it. Request the reports, try to remove all negative items and followup on everything!