The formation of biofilms on biomaterials causes biofilm-associated infections. Available treatments often fail to fight the microorganisms in the biofilm, creating serious risks for patient well-being and life. Due to their significant antibiofilm activities, antimicrobial peptides are being intensively investigated in this regard. A promising approach is a combination therapy that aims to increase the efficacy and broaden the spectrum of antibiotics. The main goal of this study was to evaluate the antimicrobial efficacy of temporin A and the short lipopeptides (C10)2-KKKK-NH2 and (C12)2-KKKK-NH2 in combination with gentamicin against biofilm formed by Staphylococcus aureus (SA) and Pseudomonas aeruginosa (PA). Peptides were synthesized with solid-phase temperature-assisted synthesis methodology. The minimum inhibitory concentrations (MICs), fractional inhibitory concentrations (FICs), minimum biofilm eradication concentrations (MBECs), and the influence of combinations of compounds with gentamicin on bacterial biofilm were determined for reference strains of SA (ATCC 25923) and PA (ATCC 9027). The peptides exhibited significant potential to enhance the antibacterial activity of gentamicin against SA biofilm, but there was no synergy in activity against planktonic cells. The antibiotic applied alone demonstrated strong activity against planktonic cells and poor effectiveness against SA biofilm. Biofilm formed by PA was much more sensitive to gentamicin, but some positive influences of supplementation with peptides were noticed. The results of the performed experiments suggest that the potential application of peptides as adjuvant agents in the treatment of biofilm-associated infections should be studied further.