Markus Kleinheinz (born August 27, 1976) is an Austrian luger who competed between 1994 and 2006. He won a bronze medal in the mixed team event at the 1995 FIL World Luge Championships in Lillehammer, Norway.