Песни Юры Хоя, представляющие собой стилизованные описания жизни социальных низов и русской провинции, содержащие разговорную и ненормативную лексику, пользовались популярностью у многих. В то же время группа долго не имела возможности выступать за пределами Воронежа, участники её были малоизвестны.

В 1991 году группа получает возможность записать альбом «Ночь перед Рождеством» в Москве на студии «Мир». Под своё крыло группу берёт продюсер Фидель Симонов. Вскоре у группы начинаются активные гастроли. Незадолго до этого коллектив покинул Олег Крючков, которого сменил Александр Якушев, помогавший группе ранее, подменяя Крючкова на концертах. Сразу после записи альбома «Ночь перед Рождеством» из группы был уволен бас-гитарист Семён Титиевский, а на его место был приглашён уже известный Сергей Тупикин. Также летом из-за творческих разногласий группу покидает Игорь Кущев, на место которого в концертный состав приглашается московский гитарист Владимир Лобанов (экс-Легион. Место клавишника занимает Алексей Ушаков, который как и Александр Якушев работал с группой сессионно с 1989 года. В этом же году на группу выходит «Gala Records», первая частная звукозаписывающая компания в Советском Союзе. На студии «Gala Records» в августе 1991 года перезаписывается альбом «Колхозный панк», который издаётся в том числе и на виниле (на фирме грамзаписи «Мелодия») тиражом 100 000 экз. (без песни «Вальпургиева ночь»). К записи данного альбома впервые был привлечён сессионный гитарист Игорь Жирнов, впоследствии участвовавший в записи всех остальных альбомов. Снятый на заглавную песню с альбома клип («Колхозный панк»), показанный по ЦТ (в программе «50х50»), делает группу известной на всю страну. В 1994 году все альбомы группы, существующие на тот момент, переиздаются «Gala Records» на CD (диски печатались в Австрии).

В 1992 году Сектор Газа выпускает шестой студийный альбом «Гуляй, мужик!». Параллельно выходу альбома идёт жёсткий гастрольный тур. Группа отыгрывает около сорока концертов в год.

В 1993 году выходит альбом «Нажми на газ». Летом этого же года концертный состав группы покидают сначала Владимир Лобанов, а затем и Сергей Тупикин. На место гитариста приходит Вадим Глухов. Место бас-гитариста в группе так никем и не было занято, а партии бас-гитары были записаны в секвенсор с помощью синтезатора. Через год концертный состав группы пополняет второй гитарист Василий Черных. С его приходом звук на концертах группы стал «плотнее».

В 1994 году группа издаёт альбом панк-оперы «Кащей Бессмертный», записанный по мотиву русской народной сказки об Иване Царевиче и Василисе Прекрасной с использованием песен, написанных на мотив музыки песен групп AC/DC, Ace of Base, Red Hot Chili Peppers, Queen и других. Съёмки видеоверсии сказки были начаты спустя два года, однако по финансовым причинам так и не были закончены. Но всё же летом 2000 года планировалось доснять сказку, однако реализовать до конца идею не удалось.

В 1995 году группа с успехом выступает на фестивале «Rock Summer» в Таллинне. В конце года группу покидает клавишник Алексей Ушаков, которого сменяет Игорь Аникеев. В дальшнейшем Ушаков иногда подменяет Аникеева на концертах.

Начиная с 1996 года Клинских несколько меняет стиль группы, многие тексты становятся более серьёзными и очищаются от мата. Результатом этих экспериментов становится альбом «Газовая атака», ставший впоследствии коммерчески успешным за всю историю группы. Песни с альбома «30 лет», «Life», «Твой звонок», «Туман» становятся хитами, а клип на последнюю песню попадает в ротацию многих российских телеканалов. Несмотря на всё это, у представителей музыкальной индустрии и публики «Сектор» продолжает ассоциироваться с похабными песнями.