The complete genome sequence of Alcaligenes faecalis strain NLF5-7, which was isolated from livestock wastewater, is reported. The genome of strain NLF5-7 contains genes for assimilatory sulfate reduction, dissimilatory sulfate reduction and oxidation, and an SOX system, based on its functional genetic characteristics.