Habang ang mga aplikasyon ng pagkamamamayan ay sinusuri sa isang kaso sa bawat kaso at sa pangkalahatan ay sa pagkakasunud sunod na natanggap ang mga ito, maaaring mahirap na eksaktong mahulaan kung gaano katagal ang anumang naibigay na aplikasyon. Ang mga oras ng pagproseso ay maaaring maapektuhan ng isang hanay ng mga kadahilanan, kabilang ang kung saan ang mga aplikante ay nagbibigay ng hindi kumpleto, hindi tumpak o hindi sapat na mga aplikasyon.
Sa opisyal na website ng Kagawaran, inilathala ng Kagawaran ang mga pansamantalang timeframe para sa kung gaano katagal ang mga aplikasyon upang maproseso. Para sa mga aplikante na nag aaplay ng citizenship sa pamamagitan ng conferral, 90% ng mga aplikante ay naproseso sa loob ng 9 na buwan mula sa pagtanggap. Para sa mga aplikante na nag aaplay para sa citizenship sa pamamagitan ng pagbaba, 90% ng mga aplikasyon ay naproseso sa loob ng 5 buwan mula sa pagtanggap. Para sa mga aplikante na nag aaplay para sa isang sertipiko ng pagkamamamayan ng Australia (katibayan ng pagkamamamayan ng Australia), 90% ng mga aplikasyon ay naproseso sa loob ng 21 araw mula sa pagtanggap.
Dapat ding malaman ng mga aplikante na may mga oras din ng paghihintay sa seremonya ng citizenship. Ang mga seremonya na ito ay karaniwang inoorganisa ng mga konseho ng lokal na pamahalaan. Kung aling seremonya ang iimbitahan ng mga aplikante na dumalo ay depende sa tirahan ng aplikante. Ang mga aplikante ay maaaring makakita ng mga provisional timeframe para sa mga seremonya ng pagkamamamayan na may iba't ibang mga lokal na konseho sa opisyal na website ng Department.
Kung saan ang mga aplikante ay nangangailangan ng tiyak na payo tungkol sa tinatayang mga oras ng pagproseso ng aplikasyon ng pagkamamamayan, dapat silang makipag ugnay sa isang Australian Migration Lawyer na maaaring magbigay ng nababagay na payo sa partikular na kalagayan ng isang aplikante.