Replacing old pesticides with new pesticide varieties has been the main means to solve pesticide resistance. Therefore, it is necessary to research and develop new antifungal agents for plant protection. In this study, a series of pyridinecarbaldehyde phenylhydrazone derivatives were designed and evaluated for their inhibition activity on plant pathogenic fungi to search for novel fungicide candidates. Picolinaldehyde phenylhydrazone (1) and nicotinaldehyde phenylhydrazone (2) were identified as promising antifungal lead scaffolds. The 4-fluorophenylhydrazone derivatives (1a and 2a) of 1 and 2 showed highly effective and broad-spectrum inhibition activity in vitro on 11 phytopathogenic fungi with EC50 values of 0.870-3.26 μg/mL, superior to the positive control carbendazim in most cases. The presence of the 4-fluorine atom on the phenyl showed a remarkable activity enhancement effect. Compound 1a at 300 μg/mL provided almost complete protection against infection of Alternaria solani on tomatoes over the post-treatment 9 days and high safety to germination of plant seeds. Furthermore, 1a showed strong inhibition activity with an IC50 value of 0.506 μg/mL on succinate dehydrogenase in A. solani. Molecular docking showed that both 1a and 2a can well bind to the ubiquinone-binding region of SDH by the conventional hydrogen bond, carbon-hydrogen bond, π-π or π-amide interaction, π-alkyl interaction, X---F (X = N, C, or H) interaction, and van der Waal forces. Meanwhile, scanning and transmission electron analysis displayed that 1a destroyed the morphology of mycelium and the structure of the cell membrane of A. solani. Fluorescent staining analysis revealed that 1a changed the mitochondrial membrane potential and cell membrane permeability. Thus, pyridinecarbaldehyde phenylhydrazone compounds emerged as novel antifungal lead scaffolds, and 1a and 2a can be considered promising candidates for the development of new agricultural fungicides.