Генпрокурор Юрий Луценко за два срока на посту министра внутренних дел был удостоен 35 различных наград. Копию его трудовой книжки публиковала «Украинская правда».
Первой наградой главы МВД стал пистолет «Форт», который он получил менее через полтора месяца после назначения.
Еще через три месяца он получил награду «За заслуги в борьбе с экономической преступностью» 1 степени», а в августе он стал «Рыцарем закона».
В сентябре 2005 года МВД России выдало ему медаль «За боевое содружество».
В целом Луценко получил много наград типа «За заслуги», «За особые заслуги», «За доблесть и отвагу в службе», «За доблесть», «За безопасность народа», «За укрепление обороноспособности» и так далее.
Последнюю награду — «Знак отличия МВД „За профессионализм в управлении“ І степени» — Луценко получил уже во времена Януковича 2 марта 2010 года, то есть более чем через месяц после увольнения его с должности министра.