Climate change requires the introduction of alternative crops in certain temperate areas due to the warmer and drier growing seasons. Maize, one of the most important crops, is projected to become less tolerant of a drier climate. Therefore, it is necessary to find an alternative species that is less susceptible to environmental stressors. This study compared the germination, growth vigour, and stress tolerance of maize and sorghum grow in six types of soil under three water regimes. The results indicate that sorghum germination is faster and more uniform. The most significant differences in germination rates were found in chernozem (88.9% and 72.2% for sorghum and maize, respectively) and saline solonetz (74.4% and 63.3% for sorghum and maize, respectively). Maize exhibited higher growth vigour only in three cases, i.e., under solonetz–flooding, shifting sand–drought, and brown forest floor–flooding conditions. An ANOVA showed a significant difference between sorghum and maize stress conditions due to soil conditions and water availability (p < 0.0001). Sorghum can be a suitable alternative to maize, but only in areas with hot, dry periods and in areas where the soil is not too prone to waterlogging, regardless of its quality.