There is still no consensus on the true origin of fatal yellowing, one of the most important diseases affecting oil palm (Elaeis guineensis Jacq.) plantations. This study involved two-dimensional liquid chromatography coupled with tandem mass spectrometry (2D-UPLC-MSE) analyses to identify changes in protein profiles of oil palms affected by FY disease. Oil palm roots were sampled from two growing areas. Differential accumulation of proteins was assessed by comparing plants with and without symptoms and between plants at different stages of FY development. Most of the proteins identified with differential accumulation were those related to stress response and energy metabolism. The latter proteins include the enzymes alcohol dehydrogenase and aldehyde dehydrogenase, related to alcohol fermentation, which were identified in plants with and without symptoms. The presence of these enzymes suggests an anaerobic condition before or during FY. Transketolase, isoflavone reductase, cinnamyl alcohol dehydrogenase, caffeic acid 3-O-methyltransferase, S-adenosylmethionine synthase, aldehyde dehydrogenase and ferritin, among others, were identified as potential marker proteins and could be used to guide selection of FY-tolerant oil palm genotypes or to understand the source of this anomaly. When comparing different stages of FY, we observed high accumulation of alcohol dehydrogenase and other abiotic stress related-proteins at all disease stages. On the other hand, biological stress-related proteins were more accumulated at later stages of the disease. These results suggest that changes in abiotic factors can trigger FY development, creating conditions for the establishment of opportunistic pathogens.