Arthrobacter rhombi is a Gram-positive, aerobic, non-spore-forming and non-motile bacterium species from the genus Arthrobacter which has been isolated from the halibut, Reinhardtius hippoglossoides.