Después de conseguir un papel en “Law & Order”, Paulson asumió pequeños papeles en varios programas a finales de los 90 y principios de los 2000. Interpretó a “Janice” en dos episodios del drama criminal “Cracker”, Agatha Ripp en un episodio de “Nip/Tuck” y Zoe en un episodio de la serie de fantasía “Touched by an Angel”. También apareció durante más tiempo en programas como “American Gothic” como Merlyn Temple, “Jack & Jill” como Elisa Cronkite y “Deadwood” como Miss Isringhausen.
Preguntado por Colisionador cuál de sus papeles anteriores tuvo el mayor impacto en ella, Paulson respondió: “En ‘Jack & Jill’, conocí a mi mejor amiga Amanda Peet, quien, tanto en mi vida como en mi vida profesional, ha sido la persona a la que suelo acudir. más para una evaluación de lo que estoy haciendo o no haciendo. Ella es la persona con la que voy a leer algo antes de decidir qué voy a hacer: ella hace lo mismo conmigo, nuestro objetivo es exactamente el mismo, por lo que tendemos reaccionar a la misma música, el mismo libro, el mismo poema, lo que sea, y también tendemos a rechazar el mismo tipo de cosas. Entonces, si ella piensa que lo que estoy haciendo es bueno, tiendo a sentirme seguro y puedo irme. en la noche… Así que esa ha sido una gran, gran, gran, gran parte de mi forma de trabajar y de las decisiones que tomo.
De hecho, Peet ayudó a Paulson a conseguir un papel en un programa que le valdría su primera nominación al Globo de Oro años después de que terminara “Jack & Jill”.