Amyloid protein aggregates are pathological hallmarks of neurodegenerative disorders such as Alzheimer’s (AD) and Parkinson’s (PD) diseases and are believed to be formed well before the onset of neurodegeneration and cognitive impairment. Monitoring the course of protein aggregation is thus vital to understanding and combating these diseases. We have recently demonstrated that a novel class of fluorescence sensors, oligomeric -phenylene ethynylene (PE)-based electrolytes (OPEs) selectively bind to and detect prefibrillar and fibrillar aggregates of AD-related amyloid-β (Aβ) peptides over monomeric Aβ. In this study, we investigated the binding between two OPEs, anionic OPE and cationic OPE, and to two different β-sheet rich Aβ oligomers using classical all-atom molecular dynamics simulations. Our simulations have revealed a number of OPE binding sites on Aβ oligomer surfaces, and these sites feature hydrophobic amino acids as well as oppositely charged amino acids. Binding energy calculations show energetically favorable interactions between both anionic and cationic OPEs with Aβ oligomers. Moreover, OPEs bind as complexes as well as single molecules. Compared to free OPEs, Aβ protofibril bound OPEs show backbone planarization with restricted rotations and reduced hydration of the ethyl ester end groups. These characteristics, along with OPE complexation, align with known mechanisms of binding induced OPE fluorescence turn-on and spectral shifts from a quenched, unbound state in aqueous solutions. This study thus sheds light on the molecular-level details of OPE-Aβ protofibril interactions and provides a structural basis for fluorescence turn-on sensing modes of OPEs.