Tomato (Solanum lycopersicum L.) is a vegetable frequently exposed to hypoxia stress induced either by being submerged, flooded or provided with limited oxygen in hydroponic cultivation systems. The purpose of the study was to establish the metabolic mechanisms responsible for overcoming hypoxia in two tomato accessions with different tolerance to this stress, selected based on morphological and physiological parameters. For this purpose, 3-week-old plants (plants at the juvenile stage) of waterlogging-tolerant (WL-T), i.e., POL 7/15, and waterlogging-sensitive (WL-S), i.e., PZ 215, accessions were exposed to hypoxia stress (waterlogging) for 7 days, then the plants were allowed to recover for 14 days, after which another 7 days of hypoxia treatment was applied. Root samples were collected at the end of each time-point and 2D-DIGE with MALDI TOF/TOF, and expression analyses of gene and protein-encoded alcohol dehydrogenase (ADH2) and immunolabelling of ADH were conducted. After collating the obtained results, the different responses to hypoxia stress in the selected tomato accessions were observed. Both the WL-S and WL-T tomato accessions revealed a high amount of ADH2, which indicates an intensive alcohol fermentation pathway during the first exposure to hypoxia. In comparison to the tolerant one, the expression of the adh2 gene was about two times higher for the sensitive tomato. Immunohistochemical analysis confirmed the presence of ADH in the parenchyma cells of the cortex and vascular tissue. During the second hypoxia stress, the sensitive accession showed a decreased accumulation of ADH protein and similar expression of the adh2 gene in comparison to the tolerant accession. Additionally, the proteome showed a greater protein abundance of glyceraldehyde-3-phosphate dehydrogenase in primed WL-S tomato. This could suggest that the sensitive tomato overcomes the oxygen limitation and adapts by reducing alcohol fermentation, which is toxic to plants because of the production of ethanol, and by enhancing glycolysis. Proteins detected in abundance in the sensitive accession are proposed as crucial factors for hypoxia stress priming and their function in hypoxia tolerance is discussed.