HBO's Emmy-winning Western, Deadwood, initially aired from 2004 to 2006, and cemented Parker as a talent to watch out for.