Namun, kemampuan Coltrane sebagai seorang aktor semakin terbukti, dan ia meraih sukses besar pada 1987 dengan Tutti Frutti, serial TV pemenang Bafta yang ditulis oleh John Byrne tentang band rock'n'roll Skotlandia. Coltrane menemukan dirinya semakin dicari untuk peran yang lebih besar dalam proyek-proyek profil tinggi, dari Derek Jarman's Caravaggio ke Falstaff di Kenneth Branagh's Henry V.
Coltrane memenangkan aktor TV terbaik Bafta pada 1994, 1995 dan 1996 untuk peran tersebut.
Gaya hidup adiktif Fitzgerald juga mencerminkan aktor: Coltrane mengaku sebagai peminum berat pada 1980-an, dan tetap terkenal agresif, pernah mengancam akan memukuli Piers Morgan di sebuah restoran London. Dia kemudian berperan dalam dua film James Bond, GoldenEye dan The World Is Not Enough, sebagai agen KGB yakni Valentin Dmitrovich Zukovsky.
Hingga akhirnya ia pun berada di urutan teratas untuk casting penjaga sekolah Hogwarts, Rubeus Hagrid dalam film adaptasi dari seri Harry Potter karya JK Rowling - peran yang dikatakan hanya diambil setelah anak-anaknya mendesaknya.
Seri pertama, Harry Potter and the Philosopher's Stone, dirilis pada 2001, dan membuat Coltrane mendapatkan penonton baru dari penggemar yang lebih muda, dan membantu menghidupkan kembali kariernya, terutama di TV Inggris.
(redaksi)
