Alzheimer's disease (AD) is a neurodegenerative disorder involving impaired cholinergic neurotransmission and dysregulation of nicotinic acetylcholine receptors (nAChRs). Ly-6/neurotoxin (Lynx) proteins have been shown to modulate cognition and neural plasticity by binding to nAChR subtypes and modulating their function. Hence, changes in nAChR regulatory proteins such as Lynx proteins could underlie the dysregulation of nAChRs in AD. Using Western blotting, we detected bands corresponding to the Lynx proteins prostate stem cell antigen (PSCA) and Lypd6 in human cortex indicating that both proteins are present in the human brain. We further showed that PSCA forms stable complexes with the α4 nAChR subunit and decreases nicotine-induced extracellular-signal regulated kinase phosphorylation in PC12 cells. In addition, we analyzed protein levels of PSCA and Lypd6 in postmortem tissue of medial frontal gyrus from AD patients and found significantly increased PSCA levels (approximately 70%). In contrast, no changes in Lypd6 levels were detected. In concordance with our findings in AD patients, PSCA levels were increased in the frontal cortex of triple transgenic mice with an AD-like pathology harboring human transgenes that cause both age-dependent β-amyloidosis and tauopathy, whereas Tg2576 mice, which display β-amyloidosis only, had unchanged PSCA levels compared to wild-type animals. These findings identify PSCA as a nAChR-binding protein in the human brain that is affected in AD, suggesting that PSCA-nAChR interactions may be involved in the cognitive dysfunction observed in AD.