Alfalfa (Medicago sativa L.) is an important forage crop worldwide, but molecular genetics and breeding research in this species are hindered by its self-incompatibility (SI). Although the mechanisms underlying SI have been extensively studied in other plant families, SI in legumes, including alfalfa, remains poorly understood. Here, we determined that self-pollinated pollen tubes could germinate on the stigma of alfalfa, grow through the style, and reach the ovarian cavity, but the ovules collapsed ~48 h after self-pollination. A transcriptomic analysis of dissected pistils 24 h after self-pollination identified 941 differently expressed genes (DEGs), including 784 upregulated and 157 downregulated genes. A gene ontology (GO) analysis showed that the DEGs were highly enriched in functions associated with the regulation of pollen tube growth and pollen germination. A Kyoto Encyclopedia of Genes and Genomes (KEGG) analysis indicated that pentose and glucuronate interconversion, plant hormone signal transduction, the spliceosome, and ribosomes might play important roles in SI. Our co-expression analysis showed that F-box proteins, serine/threonine protein kinases, calcium-dependent protein kinases (CDPKs), bHLHs, bZIPs, and MYB-related family proteins were likely involved in the SI response. Our study provides a catalog of candidate genes for further study to understand SI in alfalfa and related legumes.