Деспина Флесса создает полуабстрактные картины, используя темные и приглушенные краски, накладывая их локальными полями и затем затирая и смазывая получившуюся картинку. Ближайшая аналогия — абстракции Герхарда Рихтера, но в его работах намного больше деталей, линий и мазков, и работы Флессы на их фоне кажутся более сдержанными и аскетичными. Впрочем, ее живопись никогда не уходит в полную беспредметность. Расплывшиеся геометрические формы или цвета оказываются предметами интерьера или фрагментами расфокусированных мутных фотографий, содержание которых невозможно идентифицировать.