The structures of the Caudovirales phage tails are key factors in determining the host specificity of these viruses. However, because of the enormous structural diversity, the molecular anatomy of the host recognition apparatus has been elucidated in only a number of phages.Klebsiellaviruses vB_KleM_RaK2 (RaK2) and phiK64-1, which form a new genusAlcyoneusvirusaccording to the ICTV, have perhaps one of the most structurally sophisticated adsorption complexes of all tailed viruses described to date. Here, to gain insight into the early steps of the alcyoneusvirus infection process, the adsorption apparatus of bacteriophage RaK2 is studied in silico and in vitro. We experimentally demonstrate that ten proteins, gp098 and gp526–gp534, previously designated as putative structural/tail fiber proteins (TFPs), are present in the adsorption complex of RaK2. We show that two of these proteins, gp098 and gp531, are essential for attaching toKlebsiella pneumoniaeKV-3 cells: gp531 is an active depolymerase that recognizes and degrades the capsule of this particular host, while gp098 is a secondary receptor-binding protein that requires the coordinated action of gp531. Finally, we demonstrate that RaK2 long tail fibers consist of nine TFPs, seven of which are depolymerases, and propose a model for their assembly.