„Wie verriet Bruce Dickinson einst: OPERATION MINDCRIME (das Album, nicht die neue Band) sei das Werk gewesen, das damals hätte von Iron Maiden kommen müssen. Mit THE BOOK OF SOULS kann Dickinson jetzt seinen Hang zu progressiven Metal-Songs ausleben. Allerdings benötigt die anspruchsvolle Scheibe zwei, drei Durchläufe, um zu zünden. Dennoch ein gutes, da überraschendes Maiden-Album, wenn auch mit kleineren kompositorischen Schwächen.”
Matthias Mineur (5 Punkte)

„Wenn die Maschine einmal läuft, dann läuft sie. Iron Maiden wollen keine großen Experimente machen, sondern solides Eisen schmieden. Das gelingt ihnen einmal mehr wunderbar, wenngleich mir ein wenig mehr Überraschungen gut gefallen hätten.”
Petra Schurer (5 Punkte)