BBC
In 2005, Norton moved to the BBC and began hosting the Saturday evening reality TV series Strictly Dance Fever on BBC One, as well as a new comedy chat show, Graham Norton's Bigger Picture. He also read stories some nights on the BBC children's channel CBeebies as part of Bedtime Hour.
In 2006, Norton hosted the BBC One series How Do You Solve a Problem like Maria? in which Andrew Lloyd Webber tried to find a lead actress for his West End version of The Sound of Music. Norton presented the three follow-up series: in 2007, Any Dream Will Do, in which a group of men competed to win the role of Joseph in the West End production of Joseph and the Amazing Technicolor Dreamcoat; in 2008, I'd Do Anything, in which Lloyd Webber seeks to find actors for the parts of Nancy and Oliver for Sir Cameron Mackintosh's West End production of Lionel Bart's Oliver!; and in 2010, Over the Rainbow, to find a new Dorothy for a Wizard of Oz West End production.
Norton hosted various other shows for the BBC during this time, including When Will I Be Famous? (2007), The One and Only (2008) and Totally Saturday (2009). Since 2007, Norton has also been a regular host of The British Academy Television Awards. On 7 July 2007, Norton presented at Live Earth and undertook a trip to Ethiopia with the Born Free Foundation to highlight the plight of the Ethiopian wolf – the rarest canid in the world. In the same year, he was the subject of an episode of the BBC1 genealogy documentary Who Do You Think You Are?
Norton's chat show, The Graham Norton Show, began on 22 February 2007, on BBC Two. The format is very similar to his previous Channel 4 shows. On 6 October 2009, the show moved to BBC One, in a new one-hour format.
In May 2010, Norton stood in for Chris Evans' breakfast show on BBC Radio 2. Later that month, it was confirmed that he would be replacing Jonathan Ross's Saturday morning slot on the same station.
In December 2011, the panel show Would You Rather...? with Graham Norton premiered on BBC America in the time slot immediately following The Graham Norton Show. Recorded in New York, it is one of BBC America's earliest efforts at producing original programming, and is also the first panel game the channel has shown, either of British or American origin.
In October 2018, talking to BBC News about his reported 2017–18 BBC salary, Norton said that he genuinely "doesn't know" how the corporation arrived at that figure. "Myself and my agent look at that number and we go 'I wonder how they came up with that'," he says. "It bears no relation to anything I know. But if that's what they say I earn, that's what I earn."
In February 2019, it was announced that Norton would be a judge on RuPaul's Drag Race UK alongside Alan Carr in a rotating basis. Norton and Carr were joined by permanent judges Michelle Visage and RuPaul.
Since 1999, Norton has appeared regularly on the BBC Radio 4 panel show Just a Minute, appearing in over 100 episodes.
On 2 October 2010, Norton began presenting a Saturday morning show on BBC Radio 2, which he took over from Jonathan Ross. Norton co-hosted with Maria McErlane who featured as an "agony aunt" on the segment "Grill Graham". "Tune with a Tale" is where a listener suggests playing a song with a plot, summarising the story it contains, and "I Can't Believe It's Not Better" is a feature where a listener requests a song that was previously a hit, but might be considered particularly bad now. Unlike Steve Wright in the Afternoon aired from 14:00 to 17:00 on weekdays, it is well established as being a "brand",with its end of each hour style of presentations, although Norton regularly uses the standard BBC Radio 2 jingles along with jingles unique to the Saturday morning show, written and performed by the BBC Radio 2 Orchestra.
In January 2012, Norton asked listeners to his Radio 2 show to help find his car, shortly after it was stolen. He called it "The Great Car Hunt" and told listeners to
"Keep your eyes out for it. It was filthy by the way."
On 11 November 2020, Norton announced that he would step down from the show, and hosted his final Saturday morning show on 19 December 2020, after 10 years. He was replaced by Claudia Winkleman from February 2021.
Norton joined Virgin Radio UK in January 2021, hosting shows on Saturday and Sunday. In February 2024, Norton announced that "he wanted his weekends back" and would step away from hosting his weekend radio show for the station.
Norton, along with Claudia Winkleman, hosted the first annual Eurovision Dance Contest, which was held on 1 September 2007, in London, England. The format was based on the BBC's Strictly Come Dancing and the EBU's Eurovision Song Contest. Norton and Winkleman also hosted the 2008 contest in Glasgow, Scotland.
In October 2008, it was confirmed by the BBC that Norton would replace Terry Wogan as the presenter of the UK national selection of the Eurovision Song Contest, Your Country Needs You.
On 5 December 2008, it was announced that Norton would also take over from Wogan as the British commentator for the main Eurovision Song Contest. The 54th Eurovision Song Contest was held in the Olympic Arena, Moscow on 16 May 2009.
In January 2009, Norton hosted Eurovision: Your Country Needs You, a talent show to find who would represent the United Kingdom in the Eurovision Song Contest that year. The winning song, It's My Time, was penned by Diane Warren and Andrew Lloyd Webber and was sung in the contest by Jade Ewen, who the public voted to represent the United Kingdom.
Norton's debut jokes received some positive reviews from the British press. The Guardian noted his comments on Iceland's entry, which finished in second place, had "rooted around in a cupboard and found an old bridesmaid dress from 1987" and the Armenian singers, who finished in 10th place, were sporting traditional dress, "which would be true if you come from the village where Liberace is the mayor." The Times noted his highlighting of the arrest of 30 gay rights protesters in Moscow – "heavy-handed policing has really marred what has been a fantastic Eurovision."
In 2015, Norton, along with Petra Mede, hosted the Eurovision Song Contest's Greatest Hits concert show on 31 March at the Eventim Apollo, in Hammersmith, London to commemorate the contest's 60th anniversary.
Norton played a fictionalised version of himself in his role of the British Eurovision commentator in the 2020 Netflix film Eurovision Song Contest: The Story of Fire Saga.
Norton co-hosted the final of the 2023 contest in Liverpool alongside Alesha Dixon, actress Hannah Waddingham and Ukrainian singer Julia Sanina, in addition to his usual commentary role which was shared with Mel Giedroyc. With this, he also became the second-oldest person to ever host the Eurovision Song Contest, after the French presenter Léon Zitrone in 1978.