Nicotinic acid (NA), known as vitamin B3, is ubiquitous in nature and plays an important role in living organisms. The microbial catabolism of NA is highly diverse. However, the NA degradation by Alcaligenes faecalis strains has been poorly investigated. In this study, we report the complete genome sequence of A. faecalis JQ135 (4.08 Mbp) and several essential genes for NA degradation. This genome sequence will facilitate to elucidate the molecular metabolism of NA and advance the potential biotechnological applications of A. faecalis strains.