Mark William Holsten is an American politician in Minnesota. Holsten, a Republican, served in the Minnesota House of Representatives from 1993 to 2002. He represented district 56A until November 2002 and, after redistricting, won election in 52B but was appointed Deputy Commissioner of Natural Resources before the following session started. He served as chairman of the House Environment and Natural Resources Finance Committee.