The genus Sediminibacterium comprises bacteria representing the ubiquitous taxa of freshwater bacterioplankton. Here, we report the whole-genome sequence of Sediminibacterium sp. strain TEGAF015, isolated from a shallow eutrophic freshwater lake in Japan.