Sphingobium sp. strain YL23, a novel bacterium isolated from sewage sludge of a domestic wastewater treatment plant, has been shown to completely degrade bisphenol A under aerobic conditions. Here, we describe a 3.8-Mb assembly of its genome sequence and major findings from its annotation.