A perceptually motivated subspace based approach is proposed for enhancement of speech corrupted by colored noise. The proposed approach takes into account the frequency masking properties of the human auditory system and reduces the perceptual effect of the residual noise. Objective measures and informal listening tests demonstrated improvements over other subspace-based methods when tested with TIMIT sentences corrupted with speech-shaped noise.