Compounds from macro marine organisms are presumed to owe their biosynthetic origins to associated microbial symbionts, although few definitive examples exist. An upsurge in the recent literature from 2012 to 2013 has shown that four compounds previously reported from macro marine organisms are in fact biosynthesized by non-photosynthetic Gram-negative bacteria (NPGNB). Structural parallels between compounds isolated from macro marine organisms and NPGNB producers form the basis of this review. Although less attention has been given to investigating the chemistry of NPGNB sources, there exists a significant list of structural parallels between NPGNB and macro marine organism-derived compounds. Alternatively, of the thousands of compounds isolated from Gram-positive actinomycetes, few structural parallels with macro marine organisms are known. A summary of small molecules isolated from marine NPGNB sources is presented, including compounds isolated from marine myxobacteria. From this assemblage of structural parallels and diverse chemical structures, it is hypothesized that the potential for the discovery of inspirational molecules from NPGNB sources is vast and that the recent spike in the literature of macro marine compounds owing their biosynthetic origin to NPGNB producers represents a turning point in the field.