Nakonec to však byla jeho ikonická přítomnost v The Cosby ShowOsmiletý běh, který mu v roce 1986 vynesl nominaci na Emmy za vynikajícího podpůrného herce v komediální sérii. A rodák z New Jersey od té doby objasnil, že bude vždy vděčný za to, jak show ovlivnila jeho život.
„Lidé mají tak mylnou představu, protože když mi někdo zavolá Theo a já je opravím a říkám, ne, jmenuji se Malcolm, myslí si, že na to mám postoj,“ on řekl NPR v roce 2014„A já nechci být spojen s show. Je to jako, ne. Navždy budu s touto show spojen, ale jmenuji se Malcolm.“
Kromě jeho trvalé práce na obrazovce se Warnerova láska k herectví rozšířila také na divadlo.
„Miluji proces vývoje postav,“ vrhl se v té době. „Když pracujete v televizi a filmu, nemáte opravdu čas. Zkouška je luxus. V divadle je zkouška nutností. Jen jsem na to myslel. To je pravděpodobně nejúžasnější způsob, jak jsem to mohl dát.“
