Между тем Говард в период выборов в октябре 1998 г. оказался под серьезным давлением. Он сосредоточил свою кампанию вокруг налоговой реформы, обещав ввести налог на товары и услуги. Новым лидером лейбористов стал Ким Бизли — большой и добродушный человек, вызывавший широкие симпатии своей добропорядочностью у избирателей, уставших от конфронтации. Говард и в этом случае пошел в наступление, заявив, что его оппоненту не хватает «храбрости» для принятия жестких решений. Соперничество было напряженным при незначительном перевесе в пользу лейбористов, но распределение голосов оказалось благоприятным для коалиции, и она вернула себе прочное парламентское большинство.
В течение первого срока пребывания у власти правительство Говарда стремилось ликвидировать наследие Китинга во внутренней и внешней политике. Особой критике подвергалась попытка лейбористов наладить более тесные отношения в регионе, открыто осуждалась идея о том, что судьба Австралии связана с Азией, предпочтение отдавалось акцентированию особого характера австралийской культуры и традиций. Говард высмеивал утверждения о том, что заявления Паулины Хансон — и его неспособность их оспорить — сводили на нет все, что было сделано предыдущими австралийскими правительствами по вытеснению памяти о «Белой Австралии».
Правительство мало интересовали другие региональные объединения — Говард посетил лишь половину совещаний Южнотихоокеанского форума — и было безразлично к растущим трудностям Папуа — Новой Гвинеи и малых тихоокеанских островных государств. Члены правительства избегали упоминания об Австралии как о «добропорядочном гражданине мира», напротив, упрямо настаивая на заботе о национальных интересах. Поддерживая продолжение либерализации торговли в рамках новой Всемирной торговой организации, Австралия, тем не менее, на Киотской конференции по глобальному потеплению в 1997 г. отказалась принять целевые показатели по сокращению выбросов парниковых газов и выступила с критикой форумов, проводимых Организацией Объединенных Наций. Если лейбористы применяли многосторонний подход к международным делам, то коалиция делала акцент на двусторонние отношения и национальный суверенитет.
Экономический кризис в Азии вынуждал к более активным действиям. Австралия оказалась втянутой в осуществление комплексов спасательных мер, организованных Международным валютным фондом, а также поддержала жесткие условия, введенные МВФ при предоставлении финансовой помощи. Для Индонезии эти условия включали отмену продовольственных субсидий и контроль цен. В 1995 г. 11 % ее населения жили в бедности; к 1998 г. почти половина жителей страны терпела лишения, и нарастающие волнения вынудили президента Сухарто уйти в отставку. Его преемник был бессилен остановить межобщинные столкновения и жестокие действия армии по их усмирению, в том числе в Восточном Тиморе.
Западная часть этого острова была голландским владением и вошла в состав Индонезии при образовании республики в конце Второй мировой войны, а западная часть принадлежала Португалии и была захвачена индонезийскими войсками в 1975 г. Условием предоставления помощи МВФ было расширение автономии для этой провинции, однако перспектива получения независимости привела к усилению акций устрашения населения со стороны местных вооруженных формирований, поддерживаемых индонезийскими военными. В сентябре 1999 г. 10-тысячный контингент международных сил ООН высадился там для наведения порядка, при этом командующий и большинство военнослужащих были предоставлены Австралией.
Эти действия Австралии пользовались широкой поддержкой, многие австралийцы хотели стать добровольцами по оказанию помощи в восстановлении разрушенной молодой страны. Правительство критиковали за медлительность, но оно опасалось негативных последствий в случае усиления давления на находящееся в сложном положении правительство Индонезии, к тому же Лейбористская партия вряд ли могла претендовать на какое-либо моральное превосходство, опираясь на то, как она сама ранее решала эту проблему. Говард был разочарован тем, что CШA не предоставили больше помощи, но серьезно ошибся, позволив Австралии выступать в образе «помощника» американского «шерифа». Премьер-министр Малайзии д-р Махатхир ссылался на эту роль, чтобы накрепко запереть перед Австралией дверь, ведущую в АСЕАН, к тому времени разросшуюся после вступления в нее североазиатских государств: Китая, Японии и Южной Кореи. Говард после Тимора настаивал на том, что «нас перестало волновать, являемся ли мы азиатской страной, находимся ли мы в Азии, неразрывно ли связаны с Азией или входим в мифическое восточноазиатское полушарие», и что мы просто «делаем свое дело — быть самими собой в этом регионе».