By providing a certain oxidative primary and a certain oxidative coupler as an integral ingredients in hair coloring formulations, substantially improved and enhanced hair conditioning benefits are attained, providing a highly effective, hair coloring composition.