Hans filmkarriere fortsatte med hovedsakelig små roller, først i James Bond-filmen (1997) og deretter Russell Mulcahys (1998). I 2000 ble Butler tildelt to roller som kan karakteriseres som hans gjennombrudd som skuespiller, den første var den førnevnte TV-serien . Filmens produsenter ønsket en kjent skuespiller til å spille rollen, men kom stadig tilbake til Butlers filmtester, og bestemte seg for at han var mannen å satse på. Han måtte legge fra seg sin tykke skotsk aksent for å bekle rollen. Mens ble filmet var det også rollebekledning for Wes Cravens utgave av Dracula-arven. Også her var det ønsket et kjent navn i hovedrollen, men Butler sendte et klipp av hans portrettering av Attila, noe som var såpass overbevisende at han også ble tildelt rollen i skrekkfilmen (2000). endte opp med å bli den nest høyest rangerte TV-film noensinne. Etter disse to rollene, utviklet Butler en tilhengerskare, en internettside og begynte å vises på utallige lister.