16 июня 2004 года Владимир Лукин подверг жесткой критике работу правоохранительных органов: "В камерах временного задержания и служебных кабинетах используют самые недозволенные приемы воздействия". 29 декабря 2004 года глава МВД РФ Рашид Нургалиев на встрече с Владимиром Лукиным заявил, что в ближайшее время выйдет в свет ведомственный нормативный документ, посвященный культурному и вежливому отношению сотрудников органов внутренних дел к гражданам. О появлении такого документа пока не сообщалось.
В тот же день Владимир Лукин заявил о невыносимом положении русских в Туркмении: "Чувствуют они себя, конечно, абсолютно вне человеческого правового поля. Одна из форм бесправия соотечественников — отсутствие права на самоорганизацию". Никакой реакции со стороны официальных российских властей не последовало.
30 июня 2004 года в СМИ было распространено заявление Владимира Лукина, содержащее критику законопроекта о монетизации льгот: "Многие положения законопроекта не соответствуют ряду конституционных норм и в целом противоречат Конституции РФ". Закон был принят Госдумой 5 августа и подписан Владимиром Путиным 28 августа 2004 года.
9 июля 2004 года Владимир Лукин высказался против существующей системы призыва в армию: "Система призыва себя изжила, это наследие крепостного права". Призыв по-прежнему существует, и переход на контрактную систему в ближайшее время не планируется.
27 апреля 2005 года, выступая с отчетом в Совете федерации, Владимир Лукин возмущался условиями содержания под стражей в ИВС и на гауптвахтах: "Электрическое освещение, одноразовое питание и средневековые нары. Создается впечатление, знакомое нам по роману Дюма 'Граф Монте-Кристо'". 4 июля на имя омбудсмена поступил ответ из МВД РФ, в котором говорилось, что предложение Владимира Лукина об оборудовании ИВС и других спецучреждений милиции стендами с информацией об органах госзащиты прав и свобод человека и гражданина в РФ "рассмотрено и принято".
30 мая 2005 года Владимир Лукин указал на нарушения прав детей в России: "Ситуация с соблюдением прав детей в нашей стране далека от идеальной. К сожалению, обязательства России, принятые ею на себя в соответствии с международной Конвенцией по правам ребенка, надлежащим образом не выполняются". Реакции на критику не последовало.