Human leukocyte antigen (HLA) class I molecules present a variety of posttranslationally modified epitopes at the cell surface, although the consequences of such presentation remain largely unclear. Phosphorylation plays a critical cellular role, and deregulation in phosphate metabolism is associated with disease, including autoimmunity and tumor immunity. We have solved the high-resolution structures of 3 HLA A2-restricted phosphopeptides associated with tumor immunity and compared them with the structures of their nonphosphorylated counterparts. Phosphorylation of the epitope was observed to affect the structure and mobility of the bound epitope. In addition, the phosphoamino acid stabilized the HLA peptide complex in an epitope-specific manner and was observed to exhibit discrete flexibility within the antigen-binding cleft. Collectively, our data suggest that phosphorylation generates neoepitopes that represent demanding targets for T-cell receptor ligation. These findings provide insights into the mode of phosphopeptide presentation by HLA as well as providing a platform for the rational design of a generation of posttranslationally modified tumor vaccines.