Mycobacterial phosphatidylinositol tetramannosides (PIM4) are agonists for a distinct population of invariant human (Vα24) and mouse (Vα14) NKT cells, when presented by CD1d. We determined the crystal structure at 2.6-Å resolution of mouse CD1d bound to a synthetic dipalmitoyl-PIM2. Natural PIM2, which differs in its fatty acid composition is a biosynthetic precursor of PIM4, PIM6, lipomannan, and lipoarabinomannan. The PIM2 headgroup (inositol-dimannoside) is the most complex to date among all the crystallized CD1d ligands and is remarkably ordered in the CD1d binding groove. A specific hydrogen-bonding network between PIM2 and CD1d orients the headgroup in the center of the binding groove and above the A′ pocket. A central cluster of hydrophilic CD1d residues (Asp153, Thr156, Ser76, Arg79) interacts with the phosphate, inositol, and α1–α6-linked mannose of the headgroup, whereas additional specificity for the α1- and α2-linked mannose is conferred by Thr159. The additional two mannoses in PIM4, relative to PIM2, are located at the distal 6′ carbon of the α1-α6-linked mannose and would project away from the CD1d binding groove for interaction with the TCR. Compared with other CD1d-sphingolipid structures, PIM2 has an increased number of polar interactions between its headgroup and CD1, but reduced specificity for the diacylglycerol backbone. Thus, novel NKT cell agonists can be designed that focus on substitutions of the headgroup rather than on reducing lipid chain length, as in OCH and PBS-25, two potent variants of the highly stimulatory invariant NKT cell agonist α-galactosylceramide.