Nel 2000 la stazione fu ribattizzata con un nuovo logo che sarebbe rimasto con la stazione per altri sette anni. Inoltre il 2 febbraio 2002 fu lanciata una stazione di accompagnamento, BBC Radio 5 Live Sports Extra, come servizio esclusivamente digitale per integrare la gamma degli sport ed evitare scontri; in precedenza venivano utilizzate le stazioni di radio locali della BBC e la frequenza delle onde lunghe di BBC Radio 4. Durante questo periodo, Five Live vinse numerosi premi tra cui cinque Sony Awards nel 2005; il premio per l'oro singolo fu assegnato per la copertura dello tsnunami asiatico del 2004 nella categoria News Story Award, assieme ad altri quattro premi d'argento e sei nomination. La stazione iniziò anche ad ampliare i suoi confini con la pubblicazione dell"'Annuario sportivo di Radio Five Live". Nell'agosto 2007 BBC Radio 5 Live ebbe un nuovo logo in linea con il resto della rete BBC Radio e un nuovo design di sfondo con linee parallele diagonali.