1996年的E3大展造就了《暗黑破坏神》的成功，同时也造就了另外一个悲情英雄《星际争霸》。在暴雪使用的六套展示系统中，有三套用来展示《暗黑破坏神》，另外三套展示的，就是Billroper口中的“每个人都想制作的科幻游戏”《星际争霸》。但是玩家对《暗黑破坏神》的热情和对《星际争霸》的冷遇形成了鲜明的对比，最终《星际争霸》的展示平台被剥夺到了一套，暴雪似乎将要推出自己第一款失败的作品了。
是继续开发，还是重头再来，抑或是就此取消，E3归来后的《星际争霸》面临着一个艰难的选择。紧接着到来的1997年给予了暴雪足够的动力去作出最为艰难的选择，《暗黑破坏神》的成功让暴雪明白了优秀与伟大之间的区别。最终，暴雪选择了最为漫长和痛苦的道路，《星际争霸》从头再来。
当莫怀米在2000年接受一家杂志的采访时曾经承认，《星际争霸》确实是他们“最漫长和最痛苦的一个”，但是暴雪制作一款伟大游戏的决心却从来没有改变过。之前的《星际争霸》最终只保留了种族的设定，其余的设计被全部抛弃。经过半年多的重新设计之后，全新的图形引擎和渲染影片终于被设计出来，第一个测试版的《星际争霸》即将出炉。任何人在回忆起这段时光的时候总是能够记起《星际争霸》战役编辑器的设计师JeffStrain和他的太太AnnieStrain.
“当时我在检查了自己的笔记本电脑之后，就飞奔似的回家了，因为我的太太已经怀孕9个多月，她已经开始产前的痉挛了。”Jeff自己这样回忆到，那个时候全公司都在加班加点以赶在节假期前推出《星际争霸》，但是妻子的电话不得不让Jeff在最后的关头离开自己的工作岗位。“你要知道，在妻子痉挛真正开始之前我在医院完成了5到6个小时的编程工作。”当Annie从产前的麻醉状态中苏醒过来的时候，Jeff正在将自己的手从键盘上拿开。
“在我们女儿出生的时候你还在为这个该死的游戏工作吗？”Annie似乎有些愤怒。
“Annie，这可不是该死的游戏。它是Star craft！”Jeff解释到。
（ly's语：当我第一次读到这里的时候，我忍不住哭出来了。自己时常怀疑着自己以后会带着怎样的一种心情去工作，因为有时候确实会觉得自己现在的激情也许只是一种幻像，也许这世上不会有人会把自己的所有激情都燃烧在游戏创造这样的行业当中。但是Jeff Strain的这样的故事，让我坚定了自己的信念——终有一天，我也可以说出这样的话！）
可爱的Jeff Strain
尽管多年后Jeff已经离开了暴雪，并同其它从暴雪离开的同事共同创立了Arena.net，但是Jeff仍然对自己妻子的评语感到“耿耿于怀”，也许正像Billroper所说的那样“让我们回到工作室坚持下去的动力是制作伟大游戏作品的机会。”
整整三个月的时间，暴雪的所有人员都放下了手中的工作，全力进行《星际争霸》的测试工作。虽然所有的设计师发疯了似的工作着，但是当1997年的圣诞节到来的时候，暴雪还是宣布《星际争霸》需要推迟了，三年来，暴雪第一次没有在新年的时候推出自己的作品。但是暴雪却并没有这样看，“公司的每个人都知道只需几个令人失望的游戏就会毁掉我们所有的声望。”星际争霸的总设计师BobFitch后来回忆到，看起来他似乎有点心有余悸。但是此时的暴雪内部却并没有出现任何的差错，一切都在按部就班的进行，重新调整过后的游戏在种族的平衡性上取得了长足的进步，因为暴雪不想学Westwood那样让自己的游戏变成疯狂的坦克大战。
熟悉的画面
1998年4月，当《星际争霸》终于摆上了商店货架的时候，所有的结果都证明了暴雪在96‘E3大展后作出的决定是如何的正确。仅仅在发行当月《星际争霸》就冲上了游戏销售排行榜的首位，而在韩国，星际的销量更是很快的就突破了一百万份。但是有谁能够知道，在星际大获成功的背后，却有着另外一个游戏的凄凉结局。这个游戏就是Roper宠爱的WarcraftAdventures，它讲述了萨尔的故事，在WarcraftII结局中人类封闭了通向德拉诺的入口，随后萨尔被抓到了艾泽拉斯。虽然这是暴雪第一款采用3D引擎的游戏，虽然不少的玩家和媒体都非常看好这款游戏，但是在暴雪内部却始终认为这部作品将会是他们第一款销量达不到百万级别的作品，最终暴雪还是在98年E3大展到来前宣布WarcraftAdventures被无限期推迟。
看着自己的同事们一直拼杀在游戏设计的第一线，此时早已是公司总裁的阿德汗再也坐不住了，抑止不住的创作激情让他毅然放弃了自己的职务，转而投入到了真正的游戏开发中去。但是此时在暴雪的内部，也许没有一个人会想到《星际争霸》会产生怎样的蜕变。
Battle.net战网，相信如果没有它的存在，星际也许只会安静的待在每一个玩家的硬盘上，但是正式因为战网的存在，才让全世界的玩家走到了一起。在星际最初发行的版本中，不论是暴雪还是玩家，星际的概念对于他们来说还仅仅只是一款游戏。但是到了资料片《母巢之战》发行的时候，游戏，这个被无数的家长视为洪水猛兽的科技怪物终于在星际的带领下走进了现代竞技体育的殿堂。也许家长们无法理解当每一个痴迷于星际的孩子在看到GRRR用几乎闻所未闻的克隆手法让9个小飞机在瞬间逐个撞杀OCTOBER的2个吞噬者和5条飞龙，让己方遭到缓速魔法袭击的飞龙群反败为胜的时候，他们会是一种什么样的心情。“微操作”、“大局观”、“战术”等等开始流行了起来。1.08版所重新调整的种族平衡让星际向竞技体育更加的靠拢，而游戏录像功能的推出则让更多的玩家能够在第一时间看到世界顶尖高手们的风采。而此后暴雪每次推出新的游戏版本，全世界的玩家立刻就能研究出无数的战术和绚丽的打法。
2001年9月5日的韩国汉城。
暴雪不应忘记这一天，电子竞技不应该忘记这一天，每一个星际玩家更不应该忘记这一天，历史上第一次电子竞技大赛WCG开幕了。林耀焕，一个曾经两次参加考高而未曾中的的高中生，一个在星际的世界中名叫Slayers_BoxeR的年轻人，是他在比赛中让《星际争霸》得到了升华，是他让人们重新认识了《星际争霸》这款暴雪3年前推出的作品。当一整队的机甲巨人从多架运输机上从天而降的时候，人们根本不相信这是人力所能达到的，BoxeR做到了。高阶空投，机械化打法，三基地战术等等一系列的创新被BoxeR源源不断的创造了出来，而2002年WCG决赛中的那场璀璨对决，更让BoxeR无愧于最伟大的星际选手的称号。也正是这样的创新精神，让《星际争霸》一次又一次的升华，成为了真正意义上的一种文化，成为了一种创新的精神。