Mass spectrometry is the most effective method to directly identify peptides presented on HLA molecules. However, current standard approaches often require billions of cells for input material to achieve high coverage of the immunopeptidome and are therefore not compatible with the often limiting amounts of tissue available from clinical tumor samples. Here, we evaluated microscaled basic reversed-phase fractionation to separate HLA peptide samples off-line followed by ion mobility coupled to LC-MS/MS for analysis. The combination of these two separation methods enabled identification of 20% to 50% more peptides compared to samples analyzed without either prior fractionation or use of ion mobility. We demonstrate coverage of HLA immunopeptidomes with up to 8,107 distinct peptides starting with as few as 50 million cells or 150 milligrams of wet weight tumor tissue. This increased sensitivity can improve HLA binding prediction algorithms and enable detection of clinically relevant epitopes such as neoantigens