We report the first complete genome sequence of Pandoraea sp. strain RB-44, which was found to possess quorum-sensing properties. To the best of our knowledge, this is the first documentation of both a complete genome sequence and quorum-sensing properties of a Pandoraea species.