Наибольшую известность (за рубежом, а с перестройкой и на родине) завоевала серия картин Ностальгия по социалистическому реализму (1981–1983, в разных собраниях), написанная в манере внешне-классического академизма, однако исторические персонажи (И.В.Сталин и др.) погружены здесь в атмосферу таинственного темного хаоса. История как хаос – этот мотив доминирует в их последующих произведениях, решенных в духе «полистилистического» (т.е. совмещающего радикально несхожие по стилю композиции) полиптиха.

Охладев к соц-арту, когда он стал широко распространенной, масс-медиально клишированной модой перестроечного периода, Комар с Меламидом в 1990-е годы резко сменили манеру и занялись вариациями на тему «идеальной картины», создававшимися в разных странах, включая Россию, на основании социологических опросов населения (проекты Выбор народа), а позднее – художественными экспериментами с участием животных в роли авторов (шимпанзе Микки, фотографировавшая Москву в проекте 1998). Не раз выступали в американской и «тамиздатской» печати (журналы «Артфорум», «А – Я» и др.) с эссе о современной, в том числе советской художественной культуре, опубликовав свои размышления и афоризмы об искусстве под заголовком Стихи о смерти.