Nicole Julianne Sullivan (d. 21 Nisan 1970; Manhattan, New York) Amerikalı komedyen ve oyuncudur. MADtv, Baby Blues, Talk to Me ve Sitcom King of Queens gibi televizyon şovları sebebiyle tanınmaktadır. Ayrıca Scrubs – Die Anfänger, Monk, Immer wieder Jim, Boston Legal, Law & Order: New York, CSI: Crime Scene Investigation, Hotel Zack and Cody, Numb3rs ve Office Girl gibi dizilerde konuk oyunculuk yapmıştır. Superhero filminde de konuk oyunculuk yapmış ve 17 Again(17 Yeniden) filminde Naomi rolünü oynamıştır.
Başarılı bir seri olan King of Queens'te Holly Shumpert rolünü 2001'den 2006'ya kadar canlandırmıştır. Ayrıca Sullivan Hot Properties adlı ve sadece 13 bölümü yayınlanan dizideki başrölüde reddetti. Şimdi Kim Possible isimli animasyon dizisinde Shego isimli karaktere hayat vermektedir.
Şu anda Jason Packham ile evli olan Sullivan'ın birisi 2007, diğeri 2009'da doğumlu olmak üzere iki çocuğu vardır.