Wieder spielt Coltrane den beliebten Hogwarts-Hausmeister Rubeus Hagrid, der sich um alle großen und kleinen Bewohner kümmert. Coltrane übernahm die Hagrid-Rolle erstmals in „Harry Potter and the Sorcerer’s Stone“ (Harry Potter und der Stein der Weisen) und wurde damit für den British Academy Award (BAFTA) und den Preis der Filmkritiker in London und Los Angeles nominiert. Dieselbe Rolle spielte er auch in „Harry Potter and the Chamber of Secrets“ (Harry Potter und die Kammer des Schreckens), „Harry Potter and the Prisoner of Azkaban“ (Harry Potter und der Gefangene von Askaban), „Harry Potter and the Goblet of Fire“ (Harry Potter und der Feuerkelch) und „Harry Potter and the Order of the Phoenix“ (Harry Potter und der Orden des Phönix). Sein letzter Auftritt als Hagrid folgt in „Harry Potter and the Deathly Hallows“ (Harry Potter und die Heiligtümer des Todes), der zweiteiligen Verfilmung von J.K. Rowlings siebtem und letzten „Harry Potter“-Roman. Eine aktuelle Rolle spielte Coltrane in dem gefeierten Independent-Film „The Brothers Bloom“, der auf etlichen Filmfestivals lief und im Mai 2009 mit wenigen Kopien ins Kino kam. Daneben übernahm er eine Sprechrolle in dem Animationsabenteuer „The Tale of Despereaux“ (Despereaux – Der kleine Mäuseheld). Zur langen Liste seiner Filmauftritte gehören „Alex Rider: Operation Stormbreaker“ (Alex Rider: Operation Stormbreaker); „Provoked: A True Story“; Steven Soderberghs „Ocean’s 12“ (Ocean’s 12); „Van Helsing“ (Van Helsing); der von den Hughes-Brüdern inszenierte „From Hell“ (From Hell) mit Johnny Depp; die James-Bond-Filme „The World Is Not Enough“ (James Bond 007 – Die Welt ist nicht genug) und „GoldenEye“ (James Bond 007 – GoldenEye); Stephen Sommers’ „The Adventures of Huckleberry Finn“ (Die Abenteuer von Huck Finn); Luis Mandokis „Message in a Bottle“ (Message in a Bottle ¬– Der Beginn einer großen Liebe); „Buddy“ (Buddy – Mein haariger Freund); „The Pope Must Die“ (Ein Papst zum Küssen); „Nuns on the Run“ (Nonnen auf der Flucht), der ihm 1991 bei der Verleihung der Evening Standard British Film Awards den Peter Sellers Comedy Award einbrachte; Kenneth Branaghs „Henry V“ (Henry V.); „Let It Ride“ (Alles auf Sieg); Carl Reiners „Bert Rigby, You’re a Fool“ (Singende Kumpel haben’s schwer); Neil Jordans „Mona Lisa“ (Mona Lisa); „Absolute Beginners“ (Absolute Beginners – Junge Helden); und „Defense of the Realm“ (Atom, Lüge und was kommt danach?; auch: Button – Im Sumpf der Atommafia), um nur einige zu nennen. Seine wohl populärste Rolle spielte Coltrane als Fitz in der international gepriesenen und äußerst beliebten Fernsehserie „Cracker“ (Für alle Fälle Fitz), der etliche TV-Filme folgten, von denen der letzte im Herbst 2006 ausgestrahlt wurde. Sein Porträt des abgebrühten, Sprüche klopfenden Polizeipsychologen Dr. Eddie „Fitz“ Fitzgerald brachte Coltrane zahlreiche Darstellerpreise ein, darunter drei Jahre hintereinander (1994, 1995 und 1996) den BAFTA für den Besten TV-Darsteller; 1993 den Darstellerpreis der Broadcasting Press Guild; 1994 die Silberne Nymphe für den Besten Darsteller auf dem Television Festival Monte Carlo; 1994 den Darstellerpreis der Royal Television Society; den Darstellerpreis der französischen Festival International de Programmes Audiovisuels (FIPA) und den ACE-Darstellerpreis in der Kategorie Film/Miniserie. In den frühen 1980ern wurde Coltrane zunächst durch seine Comedy-Auftritte in Shows wie „Alfresco“, „Kick Up the Eighties“, „Laugh??? I Nearly Paid My Licence Fee“ und „Saturday Night Live“ populär. Er ist in 13 Folgen der britischen Serie „Comic Strip“ aufgetreten, außerdem in zahlreichen weiteren Serien, zum Beispiel in der dritten Staffel von „The Black Adder“ (The Black Adder) und in „Blackadder’s Christmas Carol“ (Black Adders Weihnachtsgeschichte; auch: Black Adders Schwarze Weihnacht). Außerdem wurde er als Danny McGlone in Tony Smiths „Tutti Frutti“ in der Kategorie Bester Darsteller für den BAFTA nominiert. Zu Coltranes aktuelleren Fernsehauftritten zählen die TV-Filme „The Ebb-Tide“, „Alice in Wonderland“ (Alice im Wunderland) und die Serie „The Planman“ (Jack Lennox – Einer zieht die Fäden), bei der er auch als Executive Producer fungierte. Außerdem übernahm er eine Gastrolle in der letzten Episode der Serie „Frasier“ (Frasier). Neujahr 2006 wurde Coltrane für seine Leistungen als Schauspieler der Orden Order of the British Empire verliehen.