Aptamers for whole cell detection are selected mostly by the Cell-SELEX procedure. Alternatively, the use of specific cell surface epitopes as target during aptamer selections allows the development of aptamers with ability to bind whole cells. In this study, we integrated a formerly selected Protein A-binding aptamer PA#2/8 in an assay format called ELONA (Enzyme-Linked OligoNucleotide Assay) and evaluated the ability of the aptamer to recognise and bind to Staphylococcus aureus presenting Protein A on the cell surface. The full-length aptamer and one of its truncated variants could be demonstrated to specifically bind to Protein A-expressing intact cells of S. aureus, and thus have the potential to expand the portfolio of aptamers that can act as an analytical agent for the specific recognition and rapid detection of the bacterial pathogen. The functionality of the aptamer was found to be based on a very complex, but also highly variable structure. Two structural key elements were identified. The aptamer sequence contains several G-clusters allowing folding into a G-quadruplex structure with the potential of dimeric and multimeric assembly. An inverted repeat able to form an imperfect stem-loop at the 5'-end also contributes essentially to the aptameric function.