Proper activation of cytotoxic T cells via the T cell receptor and the costimulatory receptor CD28 is essential for adaptive immunity against viruses, many intracellular bacteria and cancers. Through biochemical analysis of RNA:protein interactions, we uncovered a non-coding RNA circuit regulating activation and differentiation of cytotoxic T cells composed of the long non-coding RNA Malat1 (Metastasis Associated Lung Adenocarcinoma Transcript 1) and the microRNA family miR-15/16. miR-15/16 is a widely and highly expressed tumor suppressor miRNA family important for cell proliferation and survival. miR-15/16 also play important roles in T cell responses to viral infection, including the regulation of antigen-specific T cell expansion and T cell memory. Comparative Argonaute-2 high throughput sequencing of crosslinking immunoprecipitation (Ago2 HITS-CLIP, or AHC) combined with gene expression profiling in normal and miR-15/16-deficient T cells revealed a large network of several hundred direct miR-15/16 target mRNAs, many with functional relevance for T cell activation, survival and memory formation. Among these targets, the long non-coding RNA Malat1 contained the largest absolute magnitude miR-15/16-dependent AHC peak in T cells. This binding site was also among the strongest lncRNA:miRNA interactions detected in the T cell transcriptome. We used CRISPR targeting with homology directed repair to generate mice with a 5-nucleotide mutation in the miR-15/16 binding site in Malat1. This mutation interrupted Malat1:miR-15/16 interaction, and enhanced the repression of other miR-15/16 target genes, including CD28. Interrupting Malat1 interaction with miR-15/16 decreased cytotoxic T cell activation, including the expression of IL-2 and a broader CD28-responsive gene program. Accordingly, Malat1 mutation diminished memory cell persistence following LCMV Armstrong and Listeria monocytogenes infection. This study marks a significant advance in the study of long noncoding RNAs in the immune system by ascribing cell-intrinsic, sequence-specific in vivo function to Malat1. These findings have implications for T cell-mediated autoimmune diseases, antiviral and anti-tumor immunity, as well as lung adenocarcinoma and other malignancies where Malat1 is overexpressed.