Mark William Holsten (born September 6, 1965) is an American politician in Minnesota.
He represented district 56A until November 2002 and, after redistricting, won election in 52B but was appointed Deputy Commissioner of the Minnesota Department of Natural Resources before the following session started.
He served as chairman of the House Environment and Natural Resources Finance Committee.
Holsten was appointed to replace Eugene R. Merriam as Commissioner of the Department of Natural Resources starting in January 2007.
His father, Roy W. Holsten, also served in the Minnesota Legislature.