Lysine (K) is widely used in the design of lysine-targeted crosslinkers, structural elucidation of protein complexes, and analysis of protein-protein interactions. In "shotgun" proteomics, which is based on liquid chromatography-tandem mass spectrometry (LC-MS/MS), proteins from complex samples are enzymatically digested, generating thousands of peptides and presenting significant challenges for the direct analysis of K-containing peptides. In view of the lack of effective methods for the enrichment of K-containing peptides, this work developed a method which based on a hydrophobic-tag-labeling reagent C10-S-S-NHS and reversed-phase chromatography (termed as HYTARP) to achieve the efficient enrichment and identification of K-containing peptides from complex samples. The C10-S-S-NHS synthesized in this work successfully labeled standard peptides containing various numbers of K and the labeling efficiency achieved up to 96% for HeLa cell protein tryptic digests. By investigating the retention behavior of these labeled peptides in C18 RP column, we found that most K-labeled peptides were eluted once when acetonitrile percentage reached 57.6% (v/v). Further optimization of the elution gradient enabled the efficient separation and enrichment of the K-labeled peptides in HeLa digests via a stepwise elution gradient. The K-labeled peptides accounted for 90% in the enriched peptides, representing an improvement of 35% compared with the number of peptides without the enrichment. The dynamic range of proteins quantified from the enriched K-containing peptides spans 5-6 orders of magnitude, and realized the detection of low-abundance proteins in the complex sample. In summary, the HYTARP strategy offers a straightforward and effective approach for reducing sample complexity and improving the identification coverage of K-containing peptides and low-abundance proteins.