Here we show that Bacillus pumilus ICVB403 recently isolated from copepod eggs is able to produce, after 48-72 h of growth in Landy medium, extracellular inhibitory compounds, which are active against Staphylococcus aureus ATCC 25923, methicillin-resistant S. aureus (MRSA) ATCC 43300, MRSA-S1, Staphylococcus epidermidis 11EMB, Staphylococcus warneri 27EMB, and Staphylococcus hominis 13EMB. Moreover, these extracellular inhibitory compound(s) were able to potentiate erythromycin against the aforementioned staphylococci. The minimum inhibitory concentration (MIC) of erythromycin was reduced from 32 mu g/mL to 8 mu g/mL for MRSA ATCC 43300 and MRSA SA-1 strains, and from 32-64 mu g/mL to 4 mu g/mL for S. epidermidis 11EMB and S. hominis 13EMB strains. The genome sequencing and analysis of B. pumilus ICVB403 unveiled 3.666.195 nucleotides contained in 22 contigs with a G + C ratio of 42.0%, 3.826 coding sequences, and 73 RNAs. In silico analysis guided identification of two putative genes coding for synthesis of surfactin A, a lipopeptide with 7 amino acids, and for a circular bacteriocin belonging to the circularin A/uberolysin family, respectively.