A szervezet egy 600.000 eurós költségvetésű reklámkampányt indított, melynek részeként az amerikai kereső-óriással is felvették a kapcsolatot, hogy annak felhasználóihoz is eljuttassák üzenetüket. A felek megállapodása szerint előre meghatározott tematikus keresések esetén a Google-ön felvillanna egy kis ablakban az ASIO hirdetése, melynek szövege így hangzik; "Érdekelné önt egy a nemzet védelmét szolgáló kihívásokkal teli karrier?".

Az első online úton jelentkező érdeklődők kiképzését már 2007 januárjában megkezdik a titkosszolgálat emberei. Az ASIO tervei között szerepel, hogy a hatékonyabb terrorizmus elleni küzdelem érdekében 2010-ig mintegy ezer titkosügynökkel bővítenék alkalmazottaik számát. Természetesen a Google-hirdetésekre nem csak a helyi lakosok jelentkezhetnek, hanem más országokból is pályázhatnak az állások betöltésére az elhivatottak.