Uterine NK (uNK) cells are a prominent feature of the uterine mucosa and regulate placentation. NK cell activity is regulated by a balance of activating and inhibitory receptors, however the receptor repertoire of mouse uNK cells is unknown. We describe herein two distinct subsets of CD3(-)CD122(+) NK cells in the mouse uterus (comprising decidua and mesometrial lymphoid aggregate of pregnancy) at mid-gestation: a small subset indistinguishable from peripheral NK cells, and a larger subset that expresses NKp46 and Ly49 receptors, but not NK1.1 or DX5. This larger subset reacts with Dolichus biflores agglutinin, a marker of uNK cells in the mouse, and is adjacent to the invading trophoblast. By multiparametric analysis we show that the phenotype of uNK cells is unique and unprecedented in terms of adhesion, activation, and MHC binding potential. Thus, the Ly49 repertoire and the expression of other differentiation markers strikingly distinguish uNK cells from peripheral NK cells, suggesting that a selection process shapes the receptor repertoire of mouse uNK cells.