Natural killer T (NKT) cells respond to a variety of CD1d-restricted antigens (Ags), although the basis for Ag discrimination by the NKT cell receptor (TCR) is unclear. Here we have described NKT TCR fine specificity against several closely related Ags, termed altered glycolipid ligands (AGLs), which differentially stimulate NKT cells. The structures of five ternary complexes all revealed similar docking. Acyl chain modifications did not affect the interaction, but reduced NKT cell proliferation, indicating an affect on Ag processing or presentation. Conversely, truncation of the phytosphingosine chain caused an induced fit mode of TCR binding that affected TCR affinity. Modifications in the glycosyl head group had a direct impact on the TCR interaction and associated cellular response, with ligand potency reflecting the t(1/2) life of the interaction. Accordingly, we have provided a molecular basis for understanding how modifications in AGLs can result in striking alterations in the cellular response of NKT cells.