Paulson más tarde apareció en películas de comedia como What Women Want (2000) y Down with Love (2003), y tuvo papeles dramáticos en películas como Path to War (2002) y The Notorious Bettie Page (2005). Paulson protagonizó como Mary Epps en la película dramática histórica de 2013 12 Years a Slave y como Abby Gerhard en la película dramática de 2015 Carol.
Sarah Paulson fue actriz exclusivamente en la década de 1990.