Brown algae are important primary producers and ecosystem engineers in the ocean, and Ectocarpus has been established as a laboratory model for this lineage. Like most multicellular organisms, Ectocarpus is associated with a community of microorganisms, a partnership frequently referred to as holobiont due to the tight interconnections between the components. Although genomic resources for the algal host are well established, its associated microbiome is poorly characterized from a genomic point of view, limiting the possibilities of using these types of data to study host-microbe interactions. To address this gap in knowledge, we present the annotated draft genome sequences of seventy-two cultivable Ectocarpus-associated bacteria. A screening of gene clusters related to the production of secondary metabolites revealed terpene, bacteriocin, NRPS, PKS-t3, siderophore, PKS-t1, and homo-serine lactone clusters to be abundant among the sequenced genomes. These compounds may be used by the bacteria to communicate with the host and other microbes. Moreover, detoxification and provision of vitamin B pathways have been observed in most sequenced genomes, highlighting potential contributions of the bacterial metabolism toward host fitness and survival. The genomes sequenced in this study form a valuable resource for comparative genomic analyses and evolutionary surveys of alga-associated bacteria. They help establish Ectocarpus as a model for brown algal holobionts and will enable the research community to produce testable hypotheses about the molecular interactions within this complex system.