A lo largo de los años, Patton ha protagonizado varios filmes independientes que han disfrutado de éxito en muchos de los principales festivales de cine. Para televisión, Patton ha intervenido durante dos temporadas en la muy célebre serie La Agencia (The Agency, 2001-2003), para la CBS. Se le vio en un episodio de Into de West (200), de Steven Spielberg, por la TNT; y tiene papel recurrente como el detective Walker en la serie de la CBS, Numb3rs (2006-2007). En el escenario, ganó dos prestigiosos premios Obie como mejor actor por su interpretación en la pieza de Richard Foreman, What Did He See; y en la de Shepard, Fool for love.