Reef-building corals and other cnidarians living in symbiotic relationships with intracellular, photosynthetic dinoflagellates in the genus Symbiodinium undergo transcriptomic changes during infection with the algae and maintenance of the endosymbiont population. However, the precise regulatory mechanisms modulating the host transcriptome are unknown. Here, we report apparent post-transcriptional gene regulation by miRNAs in the sea anemone Aiptasia, a model system for cnidarian?dinoflagellate endosymbiosis. Aiptasia encodes mainly species-specific miRNAs, and there appears to have been recent differentiation within the Aiptasia genome of miRNAs that are commonly conserved among anthozoan cnidarians. Analysis of miRNA expression showed that both conserved and species-specific miRNAs are differentially expressed in response to endosymbiont infection. Using cross-linking immunoprecipitation of Argonaute, the central protein of the miRNA-induced silencing complex, we identified miRNA binding sites on a transcriptome-wide scale and found that the targets of the miRNAs regulated in response to symbiosis include genes previously implicated in biological processes related to Symbiodinium infection. Our study shows that cnidarian miRNAs recognize their mRNA targets via high-complementarity target binding and suggests that miRNA-mediated modulations of genes and pathways are important during the onset and maintenance of cnidarian?dinoflagellate endosymbiosis.