Disclosed are methods and compositions for altering the color of hair, comprising treating the hair with a pre-alkalizing composition and then treating the hair with a color-altering composition comprising at least one direct dye and at least one oxidizing agent chosen from peroxides, persulfates, perborates, percarbonates, peracids, bromates, their salts and mixtures thereof.