
בתחילת 1976 הסקס פיסטולס מופיעים בפסטיבל הפאנק.באוקטובר של אותה שנה הם חותמים על חוזה הקלטות עם הי.אמ.איי רקורדס ומוציאים את הסינגל "Anarchy In The Uk".
באותה תקופה מטלוק עוזב את הלהקה ובמקומו מצטרף סיד וישיס.
חוזה ההקלטות לא מאריך ימים וב-1977 הלהקה חותמת על חוזה הקלטות נוסף הפעם עם אה אנד אמ רקורדס ומוציאים את הסינגל "Good Save The Qeen".החוזה נחתם מול ארמון בקינהגהם והאירוע צולם ובעקבות כך לאחר מספר ימים אה אנד אמ רקורדס מפטרים את הלהקה.
במאי של אותה שונה הלהקה חותמת על חוזה נוסף הפעם עם וירג'ין רקורדס.