Paenibacillus alvei CCM 2051(T) cells are decorated with a two-dimensional (2D) crystalline array comprised of the glycosylated S-layer protein SpaA. At its N terminus, SpaA possesses three consecutive surface layer (S-layer) homology (SLH) domains containing the amino acid motif TRAE, known to play a key role in cell wall binding, as well as the TVEE and TRAQ variations thereof. SpaA is predicted to be anchored to the cell wall by interaction of the SLH domains with a peptidoglycan (PG)-associated, nonclassical, pyruvylated secondary cell wall polymer (SCWP). In this study, we have analyzed the role of the three predicted binding motifs within the SLH domains by mutating them into TAAA motifs, either individually, pairwise, or all of them. Effects were visualized in vivo by homologous expression of chimeras made of the mutated S-layer proteins and enhanced green fluorescent protein and in an in vitro binding assay using His-tagged SpaA variants and native PG-containing cell wall sacculi that either contained SCWP or were deprived of it. Experimental data indicated that (i) the TRAE, TVEE, and TRAQ motifs are critical for the binding function of SLH domains, (ii) two functional motifs are sufficient for cell wall binding, regardless of the domain location, (iii) SLH domains have a dual-recognition function for the SCWP and the PG, and (iv) cell wall anchoring is not necessary for SpaA glycosylation. Additionally, we showed that the SLH domains of SpaA are sufficient for in vivo cell surface display of foreign proteins at the cell surface of P. alvei.