Jabarkan 2000-an dari Holden

Penjualan Holden kembali menurun pada periode ini. Di Australia, pangsa pasar Holden turun dari 27,5 persen pada tahun 2000 ke 15,2 persen pada tahun 2006. Mulai bulan Maret 2003, Holden juga harus merelakan posisi pertama dalam hal penjualan mobil yang berhasil direbut oleh Toyota.

Holden yang mencetak laba sebesar A$842.9 juta pada periode antara tahun 2002 dan 2004, berbalik menjadi kerugian sebesar A$290 juta pada periode antara tahun 2005 dan 2006. Faktor yang menyebabkan kerugian ini antara lain pengembangan model baru yang tidak kunjung selesai, dollar Australia yang terus menguat, dan juga beban biaya akibat pengurangan pekerja di pabrik Elizabeth. Holden membaik pada tahun 2007, dengan hanya mencetak kerugian sebesar A$6 juta. Tetapi kembali memburuk pada tahun 2008, dengan kerugian sebanyak A$70.2 juta, dan kerugian sebanyak A$210.6 juta pada tahun 2009. Namun, bangkit kembali pada tahun 2010, dengan keuntungan sebanyak A$112 juta pada tahun 2010. Pada tanggal 18 Mei 2005, "Holden Ltd" berubah nama menjadi "GM Holden Ltd", bersamaan dengan pemindahan kantor pusat Holden di Port Melbourne.

Holden memproduksi kembali Holden Monaro pada tahun 2001, dengan didasarkan pada desain Holden VT Commodore, mobil ini menarik banyak sekali perhatian setelah ditampilkan dalam pameran mobil di Australia. Sementara itu, Holden VT Commodore mendapat pembaruan dengan diluncurkannya Holden VY Commodore VY pada tahun 2002. Holden VZ Commodore juga diluncurkan pada tahun 2004. Mesin untuk VY Commodore ini dirakit di Fishermans Bend, dengan produksi maksimum sebanyak 900 unit mesin per harinya. Produksi ini diperkirakan menyumbang sebanyak A$5.2 milliar ke ekonomi Australia.

Sepanjang dekade 1990-an, Opel telah menjadi sumber dari banyak mobil produksi Holden. Untuk meningkatkan keuntungan, Holden akhirnya mengakuisisi Daewoo sebagai pengganti Opel, setelah berhasil membeli 44,6 persen saham di Daewoo senilai US$251 juta. Hal ini kembali ditingkatkan dengan membeli 50,9 persen saham Daewoo pada tahun 2005.