אוסטרליה הצליחה למנוע ניסיונות פיגוע רבים על אדמתה הודות למאמץ המודיעיני הכביר שהשקיעה בשנים האחרונות. למרות זאת, בקרב הצמרת האוסטרלית רווחת התחושה כי פיגוע שכזה הוא רק עניין של זמן.
בתוך רצף הניסיונות לפגע באוסטרליה בלטו מספר אירועים בשנים האחרונות:
פאהים חאליד לודחי, המכונה גם אבו חאמזה, מהגר פקיסטני בן 36 החי באוסטרליה, הורשע בתכנון ובכוונה לבצע סדרת פיגועים באוסטרליה, בין היתר כנגד תחנת הכוח של סידני וכן כנגד בסיסי צבא אוסטרליים. הוא נעצר לאחר שהמודיעין האוסטרלי גילה כי השתמש בשם בדוי בכדי לרכוש מפות של תחנת הכוח וכן חומרים כימיים. להגנתו טען אבו חאמזה, כי הוא איש עסקים.
המודיעין האוסטרלי הצליח למצוא קשר בין אבו חאמזה לארגון הטרור הפקיסטני, שאחראי לפיגועים בקשמיר ובשוק של העיר דלהי בהודו, וכן לווילי בריג'יט, טרוריסט צרפתי שגורש מאוסטרליה בשנת 2003, לאחר שהתקבל לגביו מידע על תכנון פיגועים בהיקף גדול.
גזר דינו של חאמזה יתקבל ב-29 ביוני, והוא צפוי לקבל מאסר עולם.
באוסטרליה נחקקו חוקים חדשים נגד טרור, לאחר הפיגוע ברכבת התחתית בלונדון ביולי 2005. במסגרת החקיקה הגבירו האוסטרלים את הפיקוח על קהילת המהגרים. כרגע עומד על הפרק חוק הגירה חדש, שיקשה גם על מבקשי מקלט להיכנס לאוסטרליה. חוק זה גורר ביקורת מהאופוזיציה וכן מאנשי אמנסטי אוסטרליה.
ממשלת אוסטרליה, שספגה ביקורת על יחסה לאוכלוסיה המוסלמית המונה כ-300,000 חברים באופן רשמי, ועל הפיכת חבריה לחשודים באופן אוטומטי. אך בעיות הביטחון באוסטרליה, שכבר עצרה 18 מוסלמים בחשד להשתייכות לרשת טרור, ואשר כלאה גם בהזדמנויות אחרות מהגרים מוסלמיים שתכננו פיגועים, לא מצטמצמות רק למהגרים:
לפחות בשלושה מקרים, היו אלה מערביים שהתאסלמו או שחברו לגורמי טרור בחו"ל, אשר ניסו לבצע פיגועים על אדמת אוסטרליה - ג'אק רוש, לשעבר נהג מונית בריטי, נעצר במאי 2003 בחשד שתכנן לפוצץ את שגרירות ישראל בקנברה. רוש, שאומן בידי אל-קאעידה באפגניסטן, נדון לתשע שנות מאסר.
במרס השנה, אוסטרלי בשם ג'וזף תומאס, שזכה לכינוי "ג'יאהד ג'ק" נאסר לחמש שנים לאחר שהורשע בקבלת כספים מאל-קאעידה. המקרה השלישי אירע במאי, עם תפיסתו של מורה בשם ג'ון האוורד אמונדסן, אשר החזיק 53 ק"ג של חומרי נפץ בביתו, הרבה מעבר לכמות המיועדת לשימוש עצמי...
גם הציבור האוסטרלי, שחש את ההפקרות בנושאי ההגירה הליברלית בשנים עברו, הביע מחאה קשה. בחודש דצמבר האחרון התנגשו בצורה אלימה מאות צעירים אוסטרליים עם מאות צעירים לבנוניים, לאחר שמספר לבנוניים תקפו מצילים על חוף הים ואחרים הטרידו מינית את הצעירות האוסטרליות.
ההתפרצות הפיזית נרגעה לפי שעה, אך המשטרה האוסטרלית אומרת כי הבעיה רגישה וכי באזורים מסוימים באוסטרליה מדובר בפצצת זמן חברתית.