In this paper, the relationship was investigated between objective psychoacoustic parameters, A-weighted sound pressure level (SPL) and the results of the subjective evaluation by using grey relational analysis (GRA). The sounds were recorded with eight different passenger cars at four different running conditions. The sound quality indices were calculated, including loudness, sharpness, roughness, fluctuation, and A-weighted SPL. Subjective evaluation was performed by thirty subjects using rating scale method. GRA was compared with traditional correlation analysis, and the comparison shows that some hidden information which could not be found in the traditional correlation analysis was revealed. In order to know the further relationship between fluctuation and subjective evaluation, another subjective evaluation was performed by the same 30 subjects. The result demonstrates that the relationship revealed from GRA is correct. Furthermore, some measures were presented to improve the sound quality of vehicle interior noise. Both of the improved measures were applied on one of the test vehicles, and the comparison between the sound quality indices of the original and improve vehicles shows that the sound quality can be improved effectively based on GRA.