Paying all current debts on time will contribute greatly to "fixing" bad credit. After a horrendous start on my credit life, I am finally getting back into credit's good graces by paying my bills.
7 years of steadily increasing paychecks from a stable job have worked wonders.
There is no overnight fix, however.