Andre Agassi won the Australian Open 4 times between 1995 and 2003 (1995, 2000, 2001, 2003). This dominance made him one of the most successful players in the tournament's modern era. His aggressive baseline game suited the Australian Open hard courts perfectly.