A total of 51 sponges (Porifera) and 13 ascidians (Chordata) were collected on the coast of the Yucatan Peninsula (Mexico) and extracted with organic solvents. The resulting extracts were screened for antibacterial activity against four multidrug-resistant (MDR) bacterial pathogens: the Gram-negative Acinetobacter baumannii, Klebsiella pneumoniae, and Pseudomonas aeruginosa and the Gram-positive Staphylococcus aureus. The minimum inhibitory concentrations (MICs) of the organic extracts of each marine organism were determined using a broth microdilution assay. Extracts of eight of the species, in particular the Agelas citrina and Haliclona (Rhizoniera) curacaoensis, displayed activity against some of the pathogens tested. Some of the extracts showed similar MIC values to known antibiotics such as penicillins and aminoglycosides. This study is the first to carry out antimicrobial screening of extracts of marine sponges and ascidians collected from the Yucatan Peninsula. Bioassay-guided fractionation of the active extracts from the sponges Amphimedon compressa and A. citrina displayed, as a preliminary result, that an inseparable mixture of halitoxins and amphitoxins and (-)-agelasine B, respectively, are the major compounds responsible for their corresponding antibacterial activities. This is the first report of the antimicrobial activity of halitoxins and amphitoxins against major multidrug-resistant human pathogens. The promising antibacterial activities detected in this study indicate the coast of Yucatan Peninsula as a potential source of a great variety of marine organisms worthy of further research.