Fredericktown is a city in and the county seat of Madison County, Missouri, United States, in the northeastern foothills of the Ozark Mountains. The population was 3,928 at the 2000 census. The city is surrounded on three sides (east, west, and south) by the easternmost parcel of the Mark Twain National Forest.