Пытаясь пристроить новый сингл, Макларсн вышел на лейбл А&М. Пресса широко освещала подписание контракта 10 марта 1977 года на площади перед Букингемским дворцом, однако через неделю контракт был расторгнут лейблом, руководители которого были шокированы хулиганским поведением музыкантов в конторе компании.

Заинтересованность проявили Virgin, выпустившие в итоге в июне 1977 года сингл «God Save The Queen» (название повторяет английский гимн). В тот год Великобритании праздновался юбилей королевы (25-летие восшествия на престол), и торжества совпали с выходом пластинки. Полная ерничества и жестокой иронии песня оказалась «пощечиной» английскому истеблишменту. В честь сингла было организовано выступление на речном пароходе, фланирующем по Темзе перед зданием Парламента. Спустя полчаса все участники вечеринки были арестованы полицией. При этом, несмотря на запрет песни по британскому радио, сингл занял 2-е место (по одной из популярных версий, он занял 1-е, но музыкальная индустрия не решилась официально это признать).

Тогда же на участников коллектива было совершено несколько нападений (предположительно роялистами). Это вынудило Sex Pistols сократить концертную деятельность на родине: в конце лета 1977 года группа анонимно выступила всего несколько раз в лондонских клубах. В то же время прошли европейские гастроли и на осень была запланирована поездка в Америку (позже перенесённая на январь следующего года). Интерес к ней был во многом подогрет большой статьей Чарльза М. Янга («Рок болен и живёт в Лондоне», Rolling Stone, 10 октября 1977 года). Автор с большой симпатией написал о панк-роке в целом и The Sex Pistols в частности, неприязненно отозвавшись о поведении масс-медиа и британских властей, чьи запреты и гонения нарушали весь перечень гражданских свобод.

28 октября 1977 года вышел единственный студийный альбом группы (не считая последовавшей звуковой дорожки к фильму)— «Never Mind The Bollocks», занявший 1-е место в британском хит-параде (провокационное название пластинки вызвало очередной скандал). Помимо «Anarchy In The UK» и «God Save The Queen» в альбом вошли также два последние сингла: «Pretty Vacant» и «Holidays In The Sun».

В январе 1978 года Sex Pistols отправились в гастроли по США. Поездка оказалась гибельной для группы, не выдержавшей внутренних противоречий. Маршрут выступлений пролегал по городам американского Юга, где о Sex Pistols никто не знал (единственным пиаром была наспех сделанная радиорсклама). В результате контингент зрителей составляли в большинстве своем местные завсегдатаи пабов, которым музыка группы была совершенно чужда и непонятна. На сцене основное внимание стал притягивать Сид Вишес, который тоже резал себе тело, по примеру Игги Попа, битыми бутылками, оскорблял публику и провоцировал драки. При этом его бас-гитару на концертах зачастую отключали от усилителей, чтобы его неровная и слабая игра не искажала общее звучание. Роттена же наоборот эти выступления, очевидно, тяготили: к этому времени отношения между ним и Макларсном практически прервались, а имидж группы и сё музыкальное направление стали бременем, сковывавшим его художественные устремления. Несколько дней спустя после финального и в целом более успешного концерта 18 января 1978 года в Сан-Франциско Роттен объявил, что покидает группу. Вишес отправился к своей подруге в Нью-Йорк, Кук и Джонс вместе с Макларсном полетели в Бразилию, а Роттен на Ямайку. Позже певец признался, что на самом деле «блефовал», заявляя об уходе, однако Макларен принял тогда эти слова всерьез вследствие накаленности их отношений. Отказавшись от псевдонима, Джон Лайдон вскоре основал группу Public Image Ltd, давшую, как считают некоторые, начало постпанку.