Roseomonas sp. strain B5 was isolated from Malaysian tropical soil that showed N-acylhomoserine lactone degradation. This is the first genome announcement of a member from the genus of Roseomonas and the first report on the quorum-quenching activity of Roseomonas spp.