Patrně nejúspěšnější Perlmanovou rolí je Hellboy, kterého si pod vedením Guillerma del Toro zahrál dvakrát v letech 2004 a 2008.