Agricultural residues are intensively evaluated as potential feedstocks for biogas plants. Vegetable crops generate massive residues during and at the end of their growing seasons. A greenhouse facility in Greece, Thrace Greenhouses S.A., generates 7000–8000 t per year of residual green biomass, resulting from the hydroponic cultivation of tomatoes and cucumbers on 170,000 m2 of land from February to November. The crop residues included leaves, suckers, and stalks. The biochemical methane potential (BMP) estimation was realized on samples taken in March, May, and August, as well as at the end of cultivation (November). Suckers, leaves, and stalks of both plants yielded a range of 221–357, 210–296, and 225–250 NL kg−1 VS, respectively. t-test statistical analysis showed that the BMP of the leaves and suckers were statistically different for tomato and cucumber plants. The BMP of stalks was lower than the other residue types except for the tomato leaves. The diauxic behavior of the specifi‘1c methane production curves indicated that the two-phase Gompertz model (TGM) was the most suitable. The model fitting showed that leaves and suckers, in spite of having a higher BMP than the stalks, exhibited a lower maximum specific methane production rate constant than the stalks during the first phase, which may indicate the presence of inhibitory or slowly biodegradable compounds in leaves and suckers in comparison to the stalks.