We isolated 16 antibiotic-producing bacterial strains throughout the central Arctic Ocean, including seven Arthrobacter spp. with almost identical 16S rRNA gene sequences. These strains were numerically rare, as revealed using 454 pyrosequencing libraries. Arthrobacter spp. produced arthrobacilins A to C under different culture conditions, but other, unidentified compounds likely contributed to their antibiotic activity.