This study investigates the effects of material cleanliness on the microstructure and mechanical properties of high-cleanliness and air-melted 3.5NiCrMoV steels for gas turbine compressor applications. While both steels exhibited similar major alloying element contents, the high-cleanliness steel showed significantly lower impurity levels: S (50% reduction), P (62.5% reduction), and Al (94.6% reduction). After quenching at 850℃ and tempering at 580℃ for 1 h, the high-cleanliness steel exhibited refined, homogeneous martensitic packets with uniform grains, whereas the air-melted steel showed pronounced band structures and non-uniform grain distribution due to chemical segregation. Following long-term thermal exposure at 400℃ and 500℃ for 1,000 h, both steels showed moderate strength degradation with limited ductility changes. However, Charpy impact tests revealed a critical difference: the high-cleanliness steel maintained significantly higher impact energy and minimal ductile-to-brittle transition temperature (DBTT) shift, while the air-melted steel exhibited substantial impact energy loss and marked DBTT elevation, indicating higher susceptibility to temper embrittlement. These results demonstrate that improved cleanliness enhances microstructural homogeneity, toughness stability, and resistance to temper embrittlement, confirming the superior suitability of high-cleanliness 3.5NiCrMoV steel for long-term high-temperature service in gas turbine compressor components.