The decade of 2001-2010 is also known as the 'aughts'. This list is from The Times (London).

The Position By Meg Wolitzer (2005)
The Lost Leader By Mick Imlah (2008)
Half Of A Yellow Sun By Chimamanda Ngozi Adichie (2007)
The Brief Wondrous Life Of Oscar Wao By Junot Diaz (2007)
The Looming Tower: Al-Qaeda’s Road To 9/11 By Lawrence Wright (2006)
The Emperor’s Babe By Bernardine Evaristo (2001)
The Carhullan Army By Sarah Hall (2007)
District And Circle By Seamus Heaney (2006)
Berlin: The Downfall
Unless By Carol Shields (2002)
This Republic Of Suffering: Death And The American Civil War By Drew Gilpin Faust (2008)
Maximum City: Bombay Lost And Found By Suketu Mehta (2005)
The Ascent Of Money: A Financial History Of The World By Niall Ferguson (2008)
Everything Ravaged
My Father And Other Working-Class Football Heroes By Gary Imlach (2005)
Twilight By Stephenie Meyer (2005)
The Enchantress Of Florence By Salman Rushdie (2008)
Fatal Purity: Robespierre And The French Revolution By Ruth Scurr (2006)
Born Yesterday: The News As A Novel By Gordon Burn (2008)
The Emperor’s Children By Claire Messud (2006)
The White Tiger By Aravind Adiga (2008)
Jimmy Corrigan
Giving Up The Ghost By Hilary Mantel (2003)
Collected Poems By Michael Donaghy (2009)
England In Particular: A Celebration Of The Commonplace
The Damned Utd By David Peace (2006)
War Music By Christopher Logue (2001)
Blind Willow
True History Of The Kelly Gang By Peter Carey (2001)
Experience By Martin Amis (2000)
The Powerbook By Jeanette Winterson (2000)
My Name Is Red By Orhan Pamuk (2001)
Out Stealing Horses By Per Petterson (2005)
The Kindly Ones By Jonathan Littell (2009)
Cloud Atlas By David Mitchell (2004)
Peeling The Onion By Gunter Grass (2007)
Staying Alive: Real Poems For Unreal Times Edited By Neil Astley (2002)
The Blank Slate: The Modern Denial Of Human Nature By Steven Pinker (2002)
Fingersmith By Sarah Waters (2002)
The Line Of Beauty By Alan Hollinghurst (2004)
Collapse: How Societies Choose To Fail Or Succeed By Jared Diamond (2005)
Moondust: In Search Of The Men Who Fell To Earth By Andrew Smith (2005)
Dart By Alice Oswald (2002)
Fleshmarket Close By Ian Rankin (2004)
If Nobody Speaks Of Remarkable Things By Jon Mcgregor (2002)
Imperial Life In The Emerald City: Inside Baghdad’s Green By Rajiv Chandrasekaran (2007)
Eats
Wolf Brother By Michelle Paver (2004)
Youth By J. M. Coetzee (2002)
Home By Marilynne Robinson (2008)
No Logo: Taking Aim At The Brand Bullies By Naomi Klein (2000)
The Ghost By Robert Harris (2007)
A Short History Of Nearly Everything By Bill Bryson (2003)
Collected Poemsof Ted Hughes (2003)
Middlesex By Jeffrey Eugenides (2002)
London: The Biography By Peter Ackroyd (2000)
Freakonomics: A Rogue Economist Explores The Hidden Side Of Everything By Steven D. Levitt And Stephen J. Dubner (2005)
thursbitch By Alan Garner (2003)
Fun Home: A Family Tragicomic By Alison Bechdel (2006)
The Secret Scripture By Sebastian Barry (2008)
Sir Gawain And The Green Knight Trans Simon Armitage (2007)
Runaway By Alice Munro (2005)
The Noonday Demon: An Anatomy Of Depression By Andrew Solomon (2001)
William Trevor: The Collected Stories (2009)
How I Live Now By Meg Rosoff (2004)
The Arrival By Shaun Tan (2006)
Seabiscuit By Laura Hillenbrand (2001)
Chronicles: Volume One By Bob Dylan (2004)
Everything Is Illuminated By Jonathan Safran Foer (2002)
The Collected Stories Of Amy Hempel (2006)
The Kite Runner By Khaled Hosseini (2003)
The Accidental By Ali Smith (2005)
The Rest Is Noise: Listening To The Twentieth Century By Alex Ross (2007)
Oxford Dictionary Of National Biography (2004)
Bad Blood By Lorna Sage (2000)
The Curious Incident Of The Dog In The Night-Time By Mark Haddon (2003)
Never Let Me Go By Kazuo Ishiguro (2005)
The 9/11 Commission Report (2004)
The Amber Spyglass By Philip Pullman (2000)
The Plot Against America By Philip Roth (2004)
White Teeth By Zadie Smith (2000)
The Corrections By Jonathan Franzen (2001)
Bad Science By Ben Goldacre (2008)
Harry Potter And The Deathly Hallows By J. K. Rowling (2007)
Rapture By Carol Ann Duffy (2005)
The God Delusion By Richard Dawkins (2006)
Reading Lolita In Tehran: A Memoir In Books By Azar Nafisi (2003)
Austerlitz By W. G. Sebald (2001) Sebald’s Masterpiece: The Story Of A Man’s Search For His Lost History. Austerlitz Comes To England In 1939 On The Kindertransport. Raised By A Welsh Minister Who Tells Him Nothing About His Real Family
A Heartbreaking Work Of Staggering Genius By Dave Eggers (2000)
War And Peace By Leo Tolstoy
The Da Vinci Code By Dan Brown (2003)
Atonement By Ian Mcewan (2001)
Payback: Debt And The Shadow Side Of Wealth By Margaret Atwood (2008)
Life Of Pi By Yann Martel (2002)
The Tipping Point: How Little Things Can Make A Big Difference By Malcolm Gladwell (2000)
Suite Française By Irène N?Mirovsky (2006)
Masterworks Of The Classical Haida Mythtellers Trans Robert Bringhurst (2002) One Hundred Years Ago Ghandl And Skaay
Dreams From My Father: A Story Of Race And Inheritance By Barack Obama (2004)
Persepolis By Marjane Satrapi (2003)
The Road By Cormac Mccarthy (2006)