See main article: 1998 Australian Open.
Jonas Björkman and Jacco Eltingh defeated the defending champions Todd Woodbridge and Mark Woodforde in the final, 6–2, 5–7, 2–6, 6–4, 6–3 to win the men's doubles tennis title at the 1998 Australian Open.
Champion seeds are indicated in bold text while text in italics indicates the round in which those seeds were eliminated.