Nicole Julianne Sullivan (nacida el 21 de abril de 1970) es una actriz, actriz de doblaje y cómica estadounidense. Sullivan es más conocida por sus seis temporadas (1995–2001) en la serie de sketches cómicos de MADtv. También interpretó el papel de Holly Shumpert durante cinco temporadas (2001–2005, 2007) en el sitcom de la CBS The King of Queens.
Ha interpretado a un personaje recurrente, Jill Tracy, en Scrubs y dio voz a la villana Shego en Kim Possible, de Disney. Ha tenido papeles recurrentes en Padre de familia y dio voz a "Franny Robinson" en Meet the Robinsons. Desde 2008 hasta 2009, Sullivan protagonizó su propia serie de televisión en LifetimeRita Rocks. Desde 2008 hasta 2013, otorgó su voz a Marlene en Los pingüinos de Madagascar. Sullivan interpretó a la terapeuta de Jules (Courteney Cox), Lynn Mettler, en la comediaCougar Town. Interpretó a Lyla en la película original de Disney Channel Let It Shine en 2012. En 2013, protagonizó la sitcom de Nickelodeon Wendell & Vinnie como Wilma Basset.