На выборах в палату представителей в октябре 1998 коалиционное правительство Либеральной и Национальной партии, которое победило на выборах лейбористов, вновь вернулось к власти. Либеральная партия получила 64 места из 148, а Национальная партия – 16 мест, тем самым обеспечив коалиции 80 мест, необходимых для получения парламентского большинства в нижней палате. Лейбористская партия получила 67 мест и 1 место получил независимый кандидат. Джон Говард, лидер Либеральной партии, сохранил за собой пост премьер-министра, а Тим Фишер, лидер Национальной партии, сохранил пост заместителя премьера.

Каждый штат имеет в сенате по 12 своих представителей, избираемых на 6-летний срок, причем каждые 3 года корпус сенаторов обновляется наполовину. Выборы в сенат, как правило, приурочены к выборам в палату представителей, если они не происходят после досрочного роспуска палаты. Но даже при одновременном проведении выборов в обе палаты парламента сроки пребывания их членов в должности не совпадают. Например, сенаторы, избранные на всеобщих выборах в октябре 1998, приступили к работе в начале июля 1999, и до этого момент сенат в старом составе формально дорабатывал свой срок. С 1975 две территории имеют в сенате по два своих представителя, которые, в отличие от прочих сенаторов, вправе переизбираться одновременно с очередными выборами в палату представителей.

Хотя сенат принимает к рассмотрению все законодательные инициативы, поступившие из палаты представителей, конституция закрепляет за обеими палатами «равную власть», за исключением ряда особых случаев: сенат, к примеру, не вправе инициировать финансовые законопроекты. Чтобы законопроект получил силу закона, он должен пройти одинаковую процедуру в обеих палатах парламента. В случае возникновения у палат длительных разногласий по тому или иному законопроекту предусмотрена громоздкая процедура выхода из законодательного тупика. Если в течение некоторого срока сенат дважды отказывается одобрить представленный законопроект и если правительство готово идти на досрочные выборы, возможен так называемый двойной роспуск парламента. Это означает, что обе палаты в полном составе должны переизбраться. Если же кризис не разрешается и после двойных перевыборов, то для рассмотрения спорного законопроекта может быть проведено совместное заседание обеих палат (при этом палата представителей имеет двойное численное преимущество перед сенатом). В современной австралийской истории одновременный роспуск палат происходил шесть раз (последний роспуск в 1987). Единственное совместное заседание палат имело место после их роспуска в 1974, когда к власти вернулось лейбористское правительство, но при сохранении оппозиционного сената.