Im November 1998 - also im gleichen Jahr - wurde das Addon "Starcraft: Brood War" veröffentlicht, welches die aktiven Accounts auf schlappe 1,5 Millionen Spieler in die Höhe schnellen ließ. Die Oberfläche des Battle.nets wurde optisch dem Addon angepasst, da Blizzard weiterhin großen Wert darauf legte, die Stimmung ihrer Spiele auf die Multiplayer-Plattform zu übertragen.

Als kleines Schmankerl hatte Blizzard für alle Benutzer ein neues Feature im Gepäck: Die Möglichkeit eine Freundesliste anzulegen und zu verwalten.