The rapid emergence of resistant bacteria during the last 20 years has stimulated research efforts in order to overcome this thorny problem. Marine sponges and their associated bacteria, which have been proven to be a source of bioactive natural products, have appeared as a promising opportunity to identify new antibiotic compounds. An overview of the major antibacterial compounds isolated from marine sponges and/or their associated bacteria is presented in this chapter, highlighting new potential antibiotics.