Bacterial biofilms pose a major threat to public health, as they are associated with at least two thirds of all infections. They are highly resilient and render conventional antibiotics inefficient. As a part of the innate immune system, antimicrobial peptides have drawn attention within the last decades, as some of them are able to eradicate biofilms at sub-minimum inhibitory concentration (MIC) levels. However, peptides possess a number of disadvantages, such as susceptibility to proteolytic degradation, pH and/or salinity-dependent activity and loss of activity due to binding to serum proteins. Hence, proteolytically stable peptidomimetics were designed to overcome these drawbacks. This paper summarizes the current peptide and peptidomimetic strategies for combating bacteria-associated biofilm infections, both in respect to soluble and surface-functionalized solutions.