In Millennium Year, 2000, it was hugely appropriate that the winners should be the London Borough of Southwark with their outstanding entry entitled 'Southwark World Village 2000', celebrating Southwark's multi-cultural society and featuring representations from 120 different nationalities! In 2001 it was finally the turn of Sutton, tremendous supporters of the Parade every year, to win first place with an imaginative entry centred around fashion and recycling. In 2002 Redbridge was back to win first place with an entry entitled 'Nursery Rhyme Memories' in which favourite characters came to life to brighten the start of Her Majesty's Golden Jubilee Year.

 'Southwark Summers' showed New Year's Day Parade spectators that summers in Southwark are the most vibrant and entertaining in the whole of London and won a second first prize, along with £6,000 for charity, for the Borough in 2003. In 2004 it was the turn of Hammersmith and Fulham to catch the eye with hugely colourful, thrilling and entertaining 'Albert and Friends Instant Circus'. Parade hosts, The City of Westminster finally achieved first place in 2005. No one will forget the spirit of wartime London evocatively brought to life with the recreation of a buzzing wartime dance hall replete with Jitterbuggers and a Vera Lynn sing along medley to celebrate the 60th anniversary of the end of WWII. Merton who had long featured on the list of higher placing’s in the competition finally broke through as winners for the first time in 2006 with their creative float based on Merton Abbey Mills, a vibrant cultural, entertainment centre and weekend market in the borough.

Cllr Robert Davis' efforts to ensure that Westminster are always dazzlingly represented in the Parade paid off again in 2007 when the 'Magic of Covent Garden' entry won first prize for the City and £7,000 for The Lord Mayor's charity. Westminster had been run very close in 2007 by Ealing and their representative group 'South Connections', one of the finest Caribbean Carnival bands in the United Kingdom. It was no surprise then that on New Year's Day 2008 Ealing, once again represented by South Connections, this time performing 'De Journey Now Start', won first prize.

To show just how excellent the competition has become, South Connections performed just as brilliantly again for Ealing in 2009 as they had in 2008. But so good were the other entries this time round that Ealing managed just a creditable 6th place. Merton triumphed with 'Merton's Winter Wonderland', a glittering display of fairies, elves, trees, Snow Queens and seasonal delights, and in so doing won an enhanced first prize of £7,500 for the Mayor's chosen charity.

In 2010 twenty two London boroughs competed for a considerable charity prize pot in the Let’s Help London Challenge – having entered floats and staged spectacles on the theme of ‘Let Us Entertain You.’
The London Borough of Brent took top honours – winning £7,500. It was Alperton Community School’s inspirational use of recycled materials to create a cast of fantasy characters that pipped first place for their borough. 2nd place went to Merton, with Westminster coming in 3rd place, and Hounslow in 4th.

'Silver' was chosen as the Parade theme for 2011 in recognition of the Parade's 25th Anniversary. The City of Westminster took top spot with their 'Alice in Wonderland' entry, followed by Brent in 2nd place, Ealing in 3rd, and Redbridge in 4th place.

The 'Olympic and Diamond Jubilee' was, of course, the theme for the 2012 borough competition which saw Westminster and Merton jointly share the winning prize pot. Brent finished in third place and in fourth place were Hammersmith and Fulham represented by Albert and Friends Instant Circus.