В 2000-х основными сюжетными линиями Владимира Кожухаря становятся урбанистические мотивы и пейзажи, в которых на первое место выходят темы памяти и ностальгии. Произведения Кожухаря запечатляют бессобытийную повседневность: дома, улицы, люди, пустынные остановки, ничем не примечательные задворки городов. Художник останавливает свое внимание на сюжетах, которые зачастую остаются вне нашего привычного поля зрения. Композиции создают ощущение кадра, случайно выхваченного из потока восприятия, или мгновения, подсмотренного из окна поезда. Сама манера живописи, легкая, эскизная, с присущим ей нонфинитизмом и немного приглушенным колоритом, только поддерживает это ощущение. Одесский искусствовед и художник Мирослав Кульчицкий дал определение его методу: «Визуальный ряд Кожухаря — это раскадрированная реальность, где каждый кадр — вовремя остановленный поток "привычных" образов, остановленный так, в том месте и в то время, когда они обнаруживают иное содержание. Сквозь иллюзию спонтанности неизменно проглядывает рука монтажера, искусно выстраивающего цельное киноповествование...». V