The Gram-positive bacterium Lactococcus lactis, used for the production of cheeses and other fermented dairy products, falls victim frequently to fortuitous infection by tailed phages. The accompanying risk of dairy fermentation failures in industrial facilities has prompted in-depth investigations of these phages. Lactococcal phage Tuc2009 possesses extensive genomic homology to phage TP901-1. However, striking differences in the baseplate-encoding genes stimulated our interest in solving the structure of this host’s adhesion device. We report here the X-ray structures of phage Tuc2009 receptor binding protein (RBP) and of a “tripod” assembly of three baseplate components, BppU, BppA, and BppL (the RBP). These structures made it possible to generate a realistic atomic model of the complete Tuc2009 baseplate that consists of an 84-protein complex: 18 BppU, 12 BppA, and 54 BppL proteins. The RBP head domain possesses a different fold than those of phages p2, TP901-1, and 1358, while the so-called “stem” and “neck” domains share structural features with their equivalents in phage TP901-1. The BppA module interacts strongly with the BppU N-terminal domain. Unlike other characterized lactococcal phages, Tuc2009 baseplate harbors two different carbohydrate recognition sites: one in the bona fide RBP head domain and the other in BppA. These findings represent a major step forward in deciphering the molecular mechanism by which Tuc2009 recognizes its saccharidic receptor(s) on its host.