Madison is a city in Lac qui Parle County, Minnesota, United States, along the 45th parallel. The population was 1,518 at the 2020 census. It is the county seat of Lac qui Parle County. It proclaims itself to be the "lutefisk capital of the USA."

Lac qui Parle County is a county in the southwestern part of the U.S. state of Minnesota. As of the 2020 census, the population was 6,719. Its county seat is Madison. The largest city in the county is Dawson.