Sejak era tersebut muslim di Australia tumbuh pesat sebanyak 35% atau sekitar 53.000 orang. Â Sampai dengan tahun 1996 tercatat sebanyak 280.000 muslim di Australia dengan 60 latar belakang etnis yang berbeda.
Hasil sensus tahun 2011 menunjukkan bahwa jumlah penduduk muslim di Australia mencapai 2,3%, yaitu sebanyak 467.300 orang.  Namun diperkirakan jumlahnya lebih banyak karena banyak orang yang dalam sensus ini tidak menyatakan identitas agamanya, sehingga diperkirakan jumlah penduduk  muslim Australia mencapai 2,4% pada tahun 2010.
Dalam kurun waktu 2006-2011 diperkirakan terjadi peningkanan jumlah muslim di Australia mencapai 39,9%. Data sensus tahun 2011 menunjukkan bahwa sebanyak 37,6% dari muslim Australia  lahir di Australia dan 39% lainnya lahir di negara  Lebanon, Pakistan, Afghanistan, Turkey, Bangladesh, Iran, Iraq, Indonesia dan  India.  Secara keseluruhan muslim di Australia berasal dari 183 negara.
Pada tahun 2012 diperkirakan jumlah penduduk muslim Australia mencapai 476.000 orang dengan jumlah masjid mencapai 340 mesjid.
Tantangan
Data yang dikeluarkan oleh the university's International Centre for Muslim and non-Muslim Understanding (MnM) pada tahun 2015 menunjukkan bahwa pada tahun 2050 diperikakan jumlah penduduk muslim dunia mencapai 2,7 milyar, yaitu mencapai 29,7% dari penduduk dunia. Â Saat itu India akan tercatat sebagai negara yang memiliki jumlah muslim dunia terbesar. Â Pada tahun 2070 diperkirakan jumlah penduduk muslim dunia akan melewati jumlah penduduk Kristen dunia. Pada tahun 2050 diperkirakan jumlah penduduk yang beragama Kristen di Australia menurun dari 67,3% menjadi 47,0%.
Keberadaan muslim di Australia memang tidak terlepas dari perkembangan Islam di belahan dunia lainnya terutama akhir akhir ini  terkait dengan  tekad dunia memerangi ISIS.  Sentimen anti muslim di Australia memang meningkat seiring dengan berkembangnya masalah terorisme dunia termasuk Australia.Â
Bahkan salah satu pemenang pemilu Australia minggu lalu senator terpilih Pauline Henson secara terbuka menyatakan kekhawatiran dan ketidaksukaan dirinya terhadap Islam, pendatang Islam dan pendatang Asia di Australia.
Tantangan utama umat muslim di Australia saat ini adalah bagaimana menghilangkan sigma bahwa Islam itu identik dengan kekerasan dan terorisme. Â Ulah segelintir orang yang mengaku Islam dalam melakukan tindak kekerasan dan terorisme di Australia dan di luar Australia memang berpengaruh besar terhadap sikap pemerintah Australia terhadap warga muslim dengan memperketat dan memperberat hukuman bagi orang yang merencanakan maupun yang terlibat terorisme.