Znalazła się na 1. miejscu zestawienia Najgorzej ubranych Amerykanek w 2004 roku zorganizowanego przez projektanta mody Richarda Blackwella.
W 2004 przyjęła rolę Edie Britt w serialu ABC Gotowe na wszystko (Desperate Housewives). Podczas castingu Sheridan starała się o rolę Bree Van de Kamp, podczas gdy grająca ją ostatecznie Marcia Cross usiłowała zdobyć pracę jako Mary Alice Young. Za kreację Edie otrzymała Nagrodę Gildii Aktorów Ekranowych (2004) oraz nominację do Złotego Globu (2005).
W 2005 wraz z Marcią Cross wzięła udział w reklamie 7Up Plus.
5 kwietnia 2010 złożyła pozew, w sądzie w Los Angeles, przeciwko twórcy serialu Gotowe na wszystko oraz stacji ABC. Nicollette utrzymywała m.in., że Marc Cherry (twórca i producent telewizyjny) uderzył ją na planie produkcji we wrześniu 2008. W pozwie można przeczytać, że gdy Sheridan zapytała go o kwestię ze scenariusza, Cherry wziął ją na bok i mocno uderzył ręką w twarz i głowę. Później podobno błagał o przebaczenie. Aktorka domagała się 20 mln dolarów. Pozew miał być rozpatrzony w sądzie w październiku 2011 roku. 16 sierpnia 2012 roku sąd apelacyjny uznał, że aktorka nie może ubiegać się o wszczęcie postępowania o bezprawne wypowiedzenie, gdyż nie została zwolniona (jej kontrakt nie został przedłużony po piątym sezonie serialu).