21世纪的六届奥运会中，澳大利亚男篮的奥运战绩如下：

3次四强（2000、2016、2020）

3次八强（2008、2012、2024）

1次小组赛（2004）

其中最好的战绩为2020年东京奥运会的季军。

注：有关2000年是否属于21世纪存在争议，一有说2000年属于20世纪，FIBA官网将00年奥运会归入21世纪。