The molecular recognition of carbohydrates plays a fundamental role in many biological processes. However, the development of carbohydrate-binding reagents for biomedical research and use poses a challenge due to the generally poor affinity of proteins toward sugars in aqueous solution. Here, we describe the effective molecular recognition of pyranose monosaccharides (in particular, galactose and mannose) by a rationally designed protein receptor based on the human lipocalin scaffold (Anticalin). Complexation relies on reversible covalent cis-diol boronate diester formation with a genetically encoded l-boronophenylalanine (Bpa) residue which was incorporated as a non-natural amino acid at a sterically permissive position in the ligand pocket of the Anticalin, as confirmed by X-ray crystallography. Compared with the metal-ion and/or avidity-dependent oligovalent lectins that prevail in nature, our approach offers a novel and promising route to generate tight sugar-binding reagents both as research reagents and for biomedical applications.