בבחירות שהתקיימו ב-21 באוגוסט לא זכתה אף אחת מהמפלגות ברוב, ואחרי יותר משבועים הצליחה גילארד לגבש רוב להקמת ממשלה בעזרתם של חבר הפרלמנט ממפלגת הירוקים ושלושה מארבעת חברי הפרלמנט העצמאיים שנבחרו. בהרכבת ממשלה, שהושבעה ב-14 בספטמבר, היא קיימה את הבטחת הבחירות שלה למנות את קודמה, קווין ראד לתפקיד בכיר, ומינתה אותו לשר החוץ. גילארד הצהירה כי היא תומכת בביטול כפיפותה של אוסטרליה לכתר הבריטי, אלא שאין רוב בפרלמנט האוסטרלי לשינוי זה ובמקביל ביקור התנחומים של הנסיך ויליאם באוסטרליה לאחר השיטפון בקווינסלנד כמו גם חתונת הנסיך ויליאם וקתרין מידלטון הגבירו את הפופולריות של בית המלוכה הבריטי בקרב האוסטרלים.