The relationship of environmental exploration (EE) and self-exploration (SE) with three dimensions of career decision-making difficulties was examined in a sample of Chinese college students (N = 911) using a structural equation modeling model comparison approach. Results indicated that neither self- nor environmental exploration predicted lack of readiness difficulties, but both were equally predictive of information-deficit problems. Finally, only SE was predictive of information inconsistency. The implications of this study are discussed and suggestions for future research are provided.