Trempealeau is a village in Trempealeau County in the U.S. state of Wisconsin. The population was 1,319 at the 2000 census. The village is located within the Town of Trempealeau. Trempealeau is located at 44°0′24″N 91°26′4″W / 44.00667°N 91.43444°W / 44.00667; -91.43444 (44.006906, -91.434572).