Thirteen novel sulfonamide derivatives incorporating the quinazoline scaffold were synthesized by simple, eco-friendly procedures. These compounds were tested for their ability to inhibit the α-carbonic anhydrases (CA, EC 4.2.1.1) from Vibrio cholerae (VchCA) as well as the human α-CA isoforms, hCA I and hCA II. Nine compounds were highly effective, nanomolar inhibitors of the pathogenic enzyme VchCA. Three of them were also highly effective sub-nanomolar inhibitors of the cytosolic isoform II. The best VchCA inhibitor had a KI of 2.7 nM. Many of these developed compounds showed high selectivity for inhibition of the bacterial over the mammalian CA isoforms, with one compound possessing selectivity ratios as high as 97.9 against hCA I and 9.7 against hCA II. Compound 9d was another highly effective VchCA inhibitor presenting a selectivity ratio of 99.1 and 8.1 against hCA I and hCA II, respectively. These results suggest that sulfonamides with quinazoline backbone could be considered suitable tools to better understand the role of bacterial CAs in pathogenesis.