In the course of embryo implantation extensive interaction of the trophoblast with uterine tissue is crucial for adequate trophoblast invasion. This interaction is highly controlled, and it has been pointed out that a specific glycocode and changes in glycosylation may be important for successful implantation and maintenance of pregnancy. Both uterine and trophoblast cells have been shown to express cell surface glycoconjugates and sugar binding proteins, such as mucins (MUC) and galectins (gals). An increasing number of studies have investigated potential candidates interacting in this process. However, knowledge about the biochemical nature of the interactions and their importance for trophoblast cell function, and, consequently, for pregnancy outcome are still lacking. This review is aimed at deliberating the possibility that mucins, as heavily glycosylated proteins, might be among the functionally relevant galectin ligands in human trophoblast, based on both published data and our original research.