1976 — альбом A Day at the Races, ставший логическим продолжением A Night at the Opera, вызвал бурю негодования у критиков. «Queen» обвиняли в бесплодной попытке повторить предыдущий альбом, и его влияние действительно заметно. Брайан Мэй говорил, что все песни готовились одновременно, просто одни вышли в 1975, а другие — в 1976 году. Тем не менее, A Day at the Races занял 1 место в британском хит-параде, а песня «Somebody to Love» стала хитом. Сокращённая версия композиции «Tie Your Mother Down» с тех пор игралась на большинстве концертов «Queen». Кроме того, к «Somebody to Love» и «Good Old-Fashioned Lover Boy» были сняты клипы. Кроме того, группа дает грандиозный бесплатный концерт в Гайд-парке, собирая около 170 тысяч человек, устраивает турне по Шотландии, США, Японии и Австралии.

News of the World и Jazz (1977—1979)

1977 — выходит пластинка News of the World, в которой «Queen» меняют курс на более жёсткую и порой агрессивную музыку. Этот диск принёс группе три суперхита: «We Will Rock You», «Spread Your Wings» и «We Are the Champions», но в остальном был не столь успешен, дошёл до четвёртой строчки в Великобритании и третьей в США. Группа снова даёт концерты в Швеции, проводит туры по Северной Америке и Европе.

1978 — выходит Jazz — самый скандальный альбом группы. Он отличается более лёгким саундом, поэтому обвинялся критиками в «попсовости». Однако главным поводом для скандала стал клип к песне «Bicycle Race», в котором демонстрировались десятки обнажённых девушек на велосипедах. Клип запретили к показу в США как порнографический.

Композиция «Mustapha», шедшая на пластинке под первым номером и представлявшая собой вокальный эксперимент Меркьюри на фарси под мощный гитарный саунд, тоже оказалась непонятой. «Let Me Entertain You» оказалась ближе к хэви-металу, но отлично вписалась в этот альбом. Ударный трек диска — «Don't Stop Me Now» — одна из лучших песен «Queen», написанных Фредди Меркьюри. Это заряд энергии, который затем попадёт и в сборник Greatest Hits. На «Fat Bottomed Girls», «Bicycle Race» и «Don’t Stop Me Now» были сняты видеоклипы. Стильная обложка альбома была навеяна рисунком на берлинской стене, который увидели музыканты во время поездки по городу. Несмотря на критику, Jazz поднялся до второй строчки в Великобритании и до шестой в США.

1979 — увидел свет Live Killers — концертный сборник «Queen», в который вошли концертные версии самых известных песен группы. Он выходит вместо нового студийного альбома — музыканты посвящают себя концертам. Меркьюри впервые выходит на сцену с гитарой Fender Telecaster, для того чтобы исполнить новую композицию «Crazy Little Thing Called Love», примечательно, что это единственная песня, на которой Меркьюри играет на гитаре, которая скоро войдет в альбом The Game, а пока выпущена в виде сингла.

The Game, Flash Gordon и Hot Space (1980—1982)

С 1980 года начинается новый период в творчестве «Queen». Группа постепенно отошла от глэм-рока, а Меркьюри расстался со своим прежним сценическим образом: постригся, отрастил усы, перестал выступать в трико. В течение последующих 6 лет «Queen» будет разрабатывать свой собственный стиль, совершенно отличный от того, что музыканты демонстрировали в предыдущее десятилетие, и станет олицетворением рок-музыки 80-х и одним из самых популярных по сей день коллективов в мире.