Anti-viral compounds with low cytotoxicity are identified from screening of products found in Red Sea sponges, including the sponge Stylissa carteri. The identified compounds can be brominated pyrrole-2-aminoimidazole alkaloids and derivatives thereof. Specific examples of identified compounds include oroidin, hymenialdisine, and debromohymenialdisine, as well as derivatives thereof. The compounds also can be useful scaffolds or pharmacores for further chemical modification and derivatization. Selected compounds, particularly oroidin, show selective anti-viral HIV-1 activity coupled with reduced cytotoxicity. The compounds can function as HIV reverse-transcriptase inhibitors, and molecular modeling can be used to confirm inhibition.