Jóhannsson was nominated for an Academy Award for Best Original Score for both "The Theory of Everything" and "Sicario", and won a Golden Globe for Best Original Score for "The Theory of Everything" in 2015.