Nicole Julianne Sullivan (* 21. April 1970 in Manhattan, (New York City), USA) ist eine US-amerikanische Schauspielerin und Komikerin. Bekannt wurde sie durch Shows wie MADtv, Baby Blues, Talk to Me und die Sitcom King of Queens. Außerdem hatte sie Gastauftritte in den Fernsehserien Scrubs – Die Anfänger, Monk, Immer wieder Jim, Boston Legal, Law & Order: New York, CSI: Crime Scene Investigation, Hotel Zack and Cody und Office Girl. Des Weiteren hatte sie einen Gastauftritt im Film Superhero Movie.

In der Erfolgsserie King of Queens spielte sie von 2001 bis 2006 die Rolle der Holly Shumpert. Bei ihrem letzten Auftritt in der Serie zieht sie mit ihrem Verlobten von Queens nach Manhattan. In der letzten Folge der Serie ist sie dann noch einmal mit von der Partie. Sullivan stieg wegen einer Hauptrolle in der Serie Hot Properties aus, die aber bereits nach einer Staffel mit 13 Folgen vom Sender ABC wieder eingestellt wurde. Nun synchronisiert sie den Charakter Shego in der Zeichentrickserie Kim Possible.

Sie ist verheiratet und hat mit ihrem Ehemann Jason Packham zwei Söhne, geboren 2007 bzw. 2009.