Mucosal-associated invariant T cells are a unique population of T cells that express a semi-invariant αβ TCR and are restricted by the MHC class I-related molecule MR1. MAIT cells recognize uncharacterized ligand(s) presented by MR1 through the cognate interaction between their TCR and MR1. To understand how the MAIT TCR recognizes MR1 at the surface of APCs cultured both with and without bacteria, we undertook extensive mutational analysis of both the MAIT TCR and MR1 molecule. We found differential contribution of particular amino acids to the MAIT TCR-MR1 interaction based upon the presence of bacteria, supporting the hypothesis that the structure of the MR1 molecules with the microbial-derived ligand(s) differs from the one with the endogenous ligand(s). Furthermore, we demonstrate that microbial-derived ligand(s) is resistant to proteinase K digestion and does not extract with common lipids, suggesting an unexpected class of antigen(s) might be recognized by this unique lymphocyte population.