Cottage Grove is a village in Dane County, Wisconsin, United States. The population was 4,059 at the 2000 census. It is a fast growing suburb of Madison and shares a school district with Monona. The village is located within the Town of Cottage Grove.