9 февраля 2002 года после продолжительной болезни скончался Олег Жуков. Деятельность группы на время приостанавливается, после её возобновления выходит макси-сингл «Х. Х. Х. И. Р. Н. Р.», следом — сингл «Небо», обе песни были успешными в хит-парадах. На эти песни, а также на песни «Суровый рэп» и «Если хочешь остаться» были сняты видеоклипы. Видеоклип «Небо» был назван каналом Муз-ТВ лучшим клипом 2004 года.
Также премию Муз-ТВ «Дискотека Авария» получила в 2003 как Лучший танцевальный проект и Лучшая поп-группа, а в 2004 году — в номинациях Лучшая песня и Лучшее видео. В 2002 году группа стала победителем в номинации Best Russian Act (Лучший Российский исполнитель) на церемонии MTV Europe Music Awards 2002 в Барселоне. «Дискотека Авария» — неоднократный обладатель Премии Золотой Граммофон, дипломов «Песня года» и других. В 2005 году Дискотека Авария была названа Лучшей группой по версии премии MTV Россия (RMA).
«Дискотека Авария» принимала участие в съёмках новогоднего огонька телеканала «Россия» в роли разбойников. В мае 2005 года Алексей Серов попал в больницу после нападения на него неизвестных бандитов, и на премии Муз-ТВ 2005 участники «Дискотека Авария» выступали вдвоем. Алексей вернулся в строй через несколько месяцев.
2006 год. Весной группа выпустила новый альбом «Четверо парней», который посвящен памяти Олега Жукова, и в дальнейшем становится финалистом ХI Церемонии награждения народной музыкальной премией «Золотой Граммофон», с песней «Опа!».
Подеждает по итогам VIII Премии российской индустрии звукозаписи Рекордъ-2006 в номинации «Отечественный радиохит года» (лучшим треком года признана песня «Если хочешь остаться»).
На церемонии Fashion People-2006, «Дискотека Авария» удостоилась приза «Звуки золота» — за выдающиеся музыкальные достижения.
По итогам 4-й церемонии «Звуковая дорожка», «Дискотека Авария» победила в номинации «Группа года».
В 2007 году «Дискотека Авария» вновь победила на премии Муз-ТВ в номинациях «Лучший дуэт» и «Лучшее видео» («Дискотека Авария»/Жанна Фриске «Малинки-малинки»). Группа начинает практиковать выступления с музыкантами, отдавая предпочтение музыкальным инструментам и импровизациям, нежели музыке под фонограмму. В основу коллектива музыкантов Дискотеки Аварии входит команда «LIVE SAX PARTY» саксофониста Антона Румянцева.
В 2008 году «Дискотека Авария» победила на Пятой церемонии вручении наград Russia Music Awards в номинации «Dance» с песней «Паша FC» и на десятой церемонии вручении премии Рекордъ-2008 в номинации «Радиохит года» с песней «Малинки-Малинки».
В 2009 году группа побеждает в номинации «DANCE» церемонии «ZD Awards 2008» и в очередной раз признается лучшим танцевальным проектом года.
В 2010 году группа очередной раз побеждает в номинации «DANCE» церемонии «ZD Awards 2009», номинируется как лучшая поп группа года «Премии МУЗ-ТВ 2010». Весной Дискотека Авария сообщает о скором выходе нового танцевального альбома, в преддверии которого устраивает фотосессию для оформления диска и нового оформления официального сайта группы.