Paulson har også spilt i Broadway-stykkene (2005) og (2010). Hun har spilt i flere indiefilmer og hadde hovedrollen i komedieserien i 2009. Senere spilte hun i indiefilmen (2011) og ble nominert til en Primetime Emmy Award og en Golden Globe for rolleskildringen som Nicolle Wallace i HBO-filmen (2012). Paulson spilte Mary Epps i dramafilmen (2013), Abby Gerhard i dramafilmen (2015) og Tony Bradlee i journalistfilmen (2017). Hun fikk god kritikk for rolletolkningene i disse filmene.