Hospital-acquired infections (HAIs) remain a significant factor in hospitals, with implant surfaces often becoming contaminated by highly resistant strains of bacteria. Recent studies have shown that electrical plasma discharges can reduce bacterial load on surfaces, and this approach may help augment traditional antibiotic treatments. To investigate this, a cold atmospheric plasma was used to deposit tobramycin sulphate onto various surfaces, and the bacterial growth rate of K. pneumoniae in its planktonic and biofilm form was observed to probe the interactions between the plasma discharge and the antibiotic and to determine if there were any synergistic effects on the growth rate. The plasma-deposited tobramycin was still active after passing through the plasma field and being deposited onto titanium or polystyrene. This led to the significant inhibition of K. pneumoniae, with predictable antibiotic dose dependence. Separate studies have shown that the plasma treatment of the biofilm had a weak antimicrobial effect and reduced the amount of biofilm by around 50%. Combining a plasma pre-treatment on exposed biofilm followed by deposited tobramycin application proved to be somewhat effective in further reducing biofilm growth. The plasma discharge pre-treatment produced a further reduction in the biofilm load beyond that expected from just the antibiotic alone. However, the effect was not additive, and the results suggest that a complex interaction between plasma and antibiotic may be at play, with increasing plasma power producing a non-linear effect. This study may contribute to the treatment of infected surgical sites, with the coating of biomaterial surfaces with antibiotics reducing overall antibiotic use through the targeted delivery of therapeutics.