Background: Alzheimer’s disease (AD) pathology is found in the brain years before symptoms are usually detected. An episodic memory (EM) decline is considered to be the specific cognitive sign indicating a transition from the preclinical to the prodromal stage of AD. However, there is still no consensus on the most sensitive tool to detect it. Objective: The goal of our study was to determine which EM measures, among three clinically used EM tests and one research EM test, would be optimal to use for detection of early decline in elderly cognitive complainers. Methods: 318 healthy elderly participants with subjective cognitive complaint were followed for two years. We applied generalized linear mixed models to investigate the effect of baseline brain amyloid and metabolism on the longitudinal evolution of four EM tests. Results: Our findings show that participants performed significantly worse in two out of four EM tests (i.e., the Memory Binding Test and the Delayed Matched Sample test 48 items) as their level of brain amyloid load increased. However, we did not find an association between EM measures and brain metabolism. An interaction of the two biomarkers was associated with the number of intrusions in the Memory Binding Test over two years. Conclusion: As most clinical trials in AD are now including patients at its early clinical stage, the precise delineation of the transition phase between the preclinical and prodromal stages of the disease is of crucial importance. Our study indicates that challenging EM tests and intrusions are valuable tools to identify this critical transition.