Crotonaldehyde (CRA)—one of the major environmental pollutants from tobacco smoke and industrial pollution—is associated with vascular injury (VI). We used proteomics to systematically characterize the presently unclear molecular mechanism of VI and to identify new related targets or signaling pathways after exposure to CRA. Cell survival assays were used to assess DNA damage, whereas oxidative stress was determined using colorimetric assays and by quantitative fluorescence study; additionally, cyclooxygenase-2, mitogen-activated protein kinase pathways, Wnt3a, β-catenin, phospho-ErbB2, and phospho-ErbB4 were assessed using ELISA. Proteins were quantitated via tandem mass tag-based liquid chromatography-mass spectrometry and bioinformatics analyses, and 34 differentially expressed proteins were confirmed using parallel reaction monitoring, which were defined as new indicators related to the mechanism underlying DNA damage; glutathione perturbation; mitogen-activated protein kinase; and the Wnt and ErbB signaling pathways in VI based on Gene Ontology, Kyoto Encyclopedia of Genes and Genomes, and protein–protein interaction network analyses. Parallel reaction monitoring confirmed significant (p < 0.05) upregulation (> 1.5-fold change) of 23 proteins and downregulation (< 0.667-fold change) of 11. The mechanisms of DNA interstrand crosslinks; glutathione perturbation; mitogen-activated protein kinase; cyclooxygenase-2; and the Wnt and ErbB signaling pathways may contribute to VI through their roles in DNA damage, oxidative stress, inflammation, vascular dysfunction, endothelial dysfunction, vascular remodeling, coagulation cascade, and the newly determined signaling pathways. Moreover, the Wnt and ErbB signaling pathways were identified as new disease pathways involved in VI. Taken together, the elucidated underlying mechanisms may help broaden existing understanding of the molecular mechanisms of VI induced by CRA.