Éra Paul Di’anna (1980-1981)
Parsonsa nahradil další kytarista Dennis Stratton.Skupina vydala své první plnohodnotné album "Iron Maiden",které šokovalo celý svět svou dynamičností,energií,úžasnými kytarovymi rify,či sóly.Nejen Steve Harris v něm ukázal,že v něm dřímá obrovský skladatelský talent. Popularita skupina šla prudce nahorů,skupina se oběvovala v televizních show a na dalších akcích a vystupovala také na turné se skupinami Judas Priest a Kiss.Zároveň došlo i k dalším změnám,na post bubeníka přišel Clive Burr,který vystřídal Sampsona a místo kytaristy Strattona přišel Adrian Smith.