Cynara cardunculus L. inflorescence infusion has been used for several centuries as curd in traditional cheese making, such as some highly prized Portuguese cheeses. To promote the sustainable use of all C. cardunculus plants, C. cardunculus extract leaves decoction (CL), inflorescence decoction (CI), chlorogenic acid (CA) (a compound in the plant leaves), and rosmarinic acid (RA) (a similar phenolic compound) solutions were tested for antimicrobial activity against bacteria that may appear on the cheese rind. The antimicrobial activity was evaluated by 15 bacterial strains using two different methodologies: solid and liquid. The influence of these extracts and the phenolic compounds on melanin bioproduction by Pseudomonas putida ESACB 191 was also studied. CA and RA (1 mg/mL) showed antimicrobial activity. CL and CA reduced P. putida ESACB 191 growth in the liquid assay and melanin bioproduction by 6.20 Log CFU/mL and 50%, respectively. Cynarin, CA, and its derivates were identified as the main phenolic compounds (52%) of CL, which may justify its inhibitory action on bacterial growth and melanin bioproduction. Thus, future perspectives include the application of CL extracts with antimicrobial activity in edible films and/or coatings to applied in cheese rind to increase the shelf time.