An MS-based proteomic strategy combined with chemically functionalized gold nanoparticles as affinity probes was developed and validated by successful identification and quantification of HMGB1, which is well characterized to interact selectively with 1,2-cross-linked DNA by cisplatin, from whole cell lysates. The subsequent application of this method to identify proteins responding to 1,3-cross-linked DNA by a trans-platinum anticancer complex, trans-PtTz (Tz = thiazole), revealed that the human nuclear protein positive cofactor PC4 selectively binds to the damaged DNA, implying that PC4 may play a role in cellular response to DNA damage by trans-PtTz.