Some novel (phenyl-diazenyl)phenols (3a–g) were designed and synthesized to be evaluated for their antimicrobial activity. A previously synthesized molecule, active against bacteria and fungi, was used as lead for modifications and optimization of the structure, by introduction/removal or displacement of hydroxyl groups on the azobenzene rings. The aim of this work was to evaluate the consequent changes of the antimicrobial activity and to validate the hypothesis that, for these compounds, a plausible mechanism could involve an interaction with protein receptors, rather than an interaction with membrane. All newly synthesized compounds were analyzed by ¹H nuclear magnetic resonance (NMR), DSC thermal analysis and UV-Vis spectroscopy. The in vitro minimal inhibitory concentrations (MIC) of each compound was determined against Gram-positive and Gram-negative bacteria and Candida albicans. Compounds 3b and 3g showed the highest activity against S. aureus and C. albicans, with remarkable MIC values of 10 µg/mL and 3 µg/mL, respectively. Structure- activity relationship studies were capable to rationalize the effect of different substitutions on the phenyl ring of the azobenzene on antimicrobial activity.