Alzheimer's disease is the most common form of dementia and the generation of oligomeric species of amyloid-β is causal to the initiation and progression of it. Amyloid-β oligomers bind to the N-terminus of plasma membrane-bound cellular prion protein (PrP(C)) initiating a series of events leading to synaptic degeneration. Composition of bound amyloid-β oligomers, binding regions within PrP(C), binding affinities and modifiers of this interaction have been almost exclusively studied in cell culture or murine models of Alzheimer's disease and our knowledge on PrP(C)-amyloid-β interaction in patients with Alzheimer's disease is limited regarding occurrence, binding regions in PrP(C), and size of bound amyloid-β oligomers. Here we employed a PrP(C)-amyloid-β binding assay and size exclusion chromatography on neuropathologically characterized Alzheimer's disease and non-demented control brains (n = 15, seven female, eight male, average age: 79.2 years for Alzheimer's disease and n = 10, three female, seven male, average age: 66.4 years for controls) to investigate amyloid-β-PrP(C) interaction. PrP(C)-amyloid-β binding always occurred in Alzheimer's disease brains and was never detected in non-demented controls. Neither expression level of PrP(C) nor known genetic modifiers of Alzheimer's disease, such as the PrP(C) codon 129 polymorphism, influenced this interaction. In Alzheimer's disease brains, binding of amyloid-β to PrP(C) occurred via the PrP(C) N-terminus. For synthetic amyloid-β42, small oligomeric species showed prominent binding to PrP(C), whereas in Alzheimer's disease brains larger protein assemblies containing amyloid-β42 bound efficiently to PrP(C). These data confirm Alzheimer's disease specificity of binding of amyloid-β to PrP(C) via its N-terminus in a large cohort of Alzheimer's disease/control brains. Differences in sizes of separated protein fractions between synthetic and brain-derived amyloid-β binding to PrP(C) suggest that larger assemblies of amyloid-β or additional non-amyloid-β components may play a role in binding of amyloid-β42 to PrP(C) in Alzheimer's disease.