Piece Of Mind melanjutkan kesuksesan mereka dan menjadi hit besar di Inggris (angka 3) dan USA (angka 14). Clive Burr digantikan oleh Nicko McBrain pada sesi, sebelumnya drumer band metal perancis Trust, yang telah mendukung Maiden pada 1981 mereka tur Inggris (dia juga bermain di Streetwalkers). Piece Of Mind tidak berbeda dengan album sebelumnya, menampilkan twin-gitar kuat gigitan Murray dan Smith, dibarengi dengan vokal mengesankan dari Bruce Dickinson, Satu persembahan, Flight of Icarus dan The Trooper, adalah instan hits, saat band melakukan dua tur besar, pada saat ini Iron Maiden telah mengamankan posisi diri yang tak tergoyahkan, popularitas mereka yang luas menjangkau seluruh benua. Somewhere In Time menampilkan lebih melodi dari sebelumnya, dan digembar-gemborkan penggunaan gitar synthesizer. Lagu mereka masih bersinar dan yang sekarang wajib hit single itu mudah dicapai dalam bentuk Wasted Years dan Stranger In A Strange Land. Mencapai Nomor 11 di Amerika Serikat, dan terjual satu juta copy.
Sejak pertengahan tahun 80an band ini mengumumkan niat mereka untuk istirahat sekurang-kurangnya satu tahun. Spekulasi ini menandai pembubaran band, diperburuk oleh Bruce Dickinson 's proyek solo, Tattooed Millionaire, bukunya, The Adventures of Boatrace, dan EMI Records' kebijakan merilis ulang Iron Maiden 's katalog tunggal dalam keseluruhan, Setelah cukup kekosongan, berita dari band muncul lagi. Steve Harris merasa bahwa arah mengejar pada dua album terakhir telah diambil sejauh mungkin, dan kembali ke gaya lama direncanakan. Bahagia dengan rencana permainan ini, Adrian Smith meninggalkan digantikan oleh Janick Gers (l. Hartlepool, Lancashire, Inggris), gitaris sebelumnya dengan Roh Putih dan Ian Gillan (dia juga menyumbang kepada Bruce Dickinson's solo release).