Particulate matter (PM) modulates the expression of autophagy; however, the role of selective autophagy by PM remains unclear. The objective of this study was to determine the underlying mechanisms in protein oxidation and degradation caused by PM. Human epithelial A549 cells were exposed to diesel exhaust particles (DEPs), urban dust (UD), and carbon black (CB; control particles). Cell survival and proliferation were significantly reduced by DEPs and UD in A549 cells. First, benzo(a)pyrene diolepoxide (BPDE) protein adduct was caused by DEPs at 150 μg/ml. Methionine oxidation (MetO) of human albumin proteins was induced by DEPs, UD, and CB; however, the protein repair mechanism that converts MetO back to methionine by methionine sulfoxide reductases A (MSRA) and B3 (MSRB3) was activated by DEPs and inhibited by UD, suggesting that oxidized protein was accumulating in cells. As to the degradation of oxidized proteins, proteasome and autophagy activation was induced by CB with ubiquitin accumulation, whereas proteasome and autophagy activation was induced by DEPs without ubiquitin accumulation. The results suggest that CB-induced protein degradation may be via an ubiquitin-dependent autophagy pathway, whereas DEP-induced protein degradation may be via an ubiquitin-independent autophagy pathway. A distinct proteotoxic effect may depend on the physicochemistry of PM.