Kort tid etter at han var med i Hackers, var Miller med i Trainspotting (1996) i en rolle som skaffet ham mye berømmelse. Han ble foreslått for denne rollen av Ewan McGregor. Aksenten han brukte i filmen var så overbevisende at det førte til at mange mennesker feilaktig trodde at han var skotsk. I 1997 spilte han Billy Prior i filmatiseringen av Pat Barkers roman World War I Regeneration, og i 2000 spilte han rollen som Cameron Colley i Retribution, som var basert på boken av Iain Banks. Og i 2000 spilte han rollen som Simon Sheppard i Wes Cravens Dracula.