Zwei Jahre später bei den Olympischen Spielen 1996 in Atlanta qualifizierten sich die Australier trotz einer Vorrundenniederlage gegen die Niederländer für das Halbfinale. Nach der Halbfinalniederlage gegen die Spanier trafen die Australier im Spiel um Bronze auf die Deutschen und gewannen mit 3:2. Die ersten beiden Tore für die Australier erzielte Jay Stacy nach Strafecken, den letzten Treffer setzte Baeden Choppy. Bei der Weltmeisterschaft 1998 in Utrecht unterlagen die Australier im Halbfinale den niederländischen Herren mit 2:6. Das Spiel um Bronze verloren sie gegen die Deutschen mit 0:1. Im gleichen Jahr fanden in Kuala Lumpur die Commonwealth Games statt, erstmals gehörten Hockeywettbewerbe zum Programm der Commonwealth Games. Im Finale siegten die Australier mit 4:0 gegen die Auswahl Malaysias. Zum Abschluss seiner Karriere nahm Stacy 2000 in Sydney zum vierten Mal an Olympischen Spielen teil. Die Australier gewann ihre Vorrundengruppe mit drei Siegen und zwei Unentschieden. Im Halbfinale gegen die Niederländer stand es am Ende 0:0 und durch Penaltyschießen erreichten die Niederländer das Finale. Die Australier siegten im Kampf um Bronze gegen die pakistanische Mannschaft mit 6:3.