Madison Lake (sometimes styled Lake Madison) is a lake in Le Sueur County, Minnesota, United States. The lake covers an area of 1,446 acres (5.85 km2) and is 59 feet (18 m) deep at its deepest point.It is named after President James Madison The city of Madison Lake, Minnesota is located on the Northwest shoreline of the lake. The lake and the Point Pleasant resort have been long-noted fishing destinations. Madison Lake is part of the Le Sueur River watershed.