Marine organisms are well known for the availability of bioactive compounds which have various biological activities including antibacterial activity. Likewise, their symbiotic bacteria can also produce compounds that have similar activities. The purpose of this study was to isolate and screen the symbiotic bacteria from starfish (Protoreaster nodosus) collected from coastal area Takalar Regency, South Sulawesi, Indonesia. Isolation was carried out by the pour plate method using nutrient agar medium dissolved in sterile seawater. The isolated symbiotic bacteria were purified by using the quadrant method. The pure isolate was culture through submerged fermentation using nutrient broth media enriched with 1% yeast extract and sterile seawater for 7 days. The selected symbiont bacterial isolates were tested for their antibacterial activity against gram-positive and gram-negative bacteria using disc diffusion assays. The results of fermentation were separated from the biomasses and tested for antibacterial activity against Staphylococcus aureus (S. aureus, ATCC 25923), Bacillus subtilis (B. subtilis, ATCC 6633), Salmonella typhi (S. typhi, NCTC 786), and Escherichia coli (E. coli, ATCC 25923). The results of study revealed that four symbiotic bacteria (SB 1T, SB 2T, SB 3T, and SB 4T) were successfully isolated. All the SB isolates have good antibacterial activity against all tested bacterial strains with an average diameter of inhibition zone larger than 11 mm. Among all isolates, isolate SB 4T showed a remarkable size of zones growth inhibition (> 15 mm) against all tested bacterial strains. Thus, the symbiotic bacteria isolated from P. nodosus in this study have a promising broad-spectrum antibacterial activity.