随着前三作的不断尝试，zun的游戏创作能力越来越得到大众的肯定，在1998年8月14日的c54上，同样出现了东方第四作《东方幻想乡～lousndsory》。这款游戏没有再像前三作一样，每次都要换一种不同的游戏类型，此作回归于二作的纯射击类型游戏，后来出现的各种射击系统之雏型，已经出现在这一作上。诸如自机不同角色的性能差异，击破敌机后获得的点数和道具，boss战时的背景变化，低速移动和擦弹系统的引入等等，许多在后来的东方作品中已经成为模式的创意都是在这作诞生的。此外，作为东方许多角色活动的大舞台，幻想乡这一场所也是在这作的名字里最先出现。

尽管如此，这作本身却差点成为东方的告别作。zun本来把它定位成东方系列的完结篇，从此告别同人创作，但庆幸的是在东方幻想乡贩售结束，zun回家的路上突然有了新曲子的灵感，于是就此决定再创作一作，所以还是有了1998年12月30日c55上的发售的第五作，也是旧系列的完结作《东方怪绮谈～mysicsquare》。作为预定中的完结作品，怪绮谈除了在系统上更加成熟外，更加收录了之前四作里面的重要角色，此外也首次加入了不同的boss分支选择，附录的音乐模式也格外丰富，可以说在各方面都达到了系列作的最高水准。

从19971998短短的两年时间，zun几乎是以半年一款的速度连续制作了五款游戏，而由于年代的久远，今天的玩家大多数都没有经历过这五作诞生的时代，加上这五作又都是在pc98上推出的，也只有少数爱好者会在模拟器上时而温习一下，在东方的历史上，它们通常被合称为旧五作而区别于之后的作品。而在这段时间，zun本身则进入了游戏公司，参与了被称为西方系列的《秋霜玉》、《稀翁玉》等同人射击游戏的音乐开发部分，但在整整四年时间里却一直没有制作正统的东方系列。当时还没有人想到，东方系列会在漫长的等待中化茧成蝶，翻开崭新的一页。

2002年6月10日之后，zun个人的主页《东方幻想空间博丽神社》正式更名为《上海爱丽丝幻乐团》，并且至今一直用这个名字作为开发者名称，随后在当年8月11日的c62中，全系列第六作，正式以windows为平台的新东方系列《东方红魔乡～heembodimenofscarledevil》跟随着zun第一片自行录制的东方音乐cd《蓬莱人形》一起推出，为东方系列奏上了全新的乐章。

作为积累许久后的爆发，红魔乡在各方面的变化都是革命式的。画面精度和音乐品质的提高自然不用多说，人物上也只保留了几位主要角色，取而代之的是系列新人物的加入。最重要的是在射击系统上的变化。由这一作开始，子弹的亮度与造型比背景画面更为显眼，而且背景上会与子弹弄混的物件也减少许多，让玩家更容易上手。加上低速移动系统在win系列作中第一次的进化，按住shif键后的低速移动令玩家能够真正体验闪避弹幕的魅力。同时，增加了面对初学者的练习模式和利于高手表演证明的录像系统，令玩家们之间的交流竞争变得更加方便；而进一步增加的收符系统，让玩家的目的不仅仅局限于通关，更为了完美收集全部卡片而不断挑战，可以说从这一作开始，东方系列的魅力才真正体现出来，现在的大部分玩家正是从红魔乡开始，一步步深陷入东方的世界。

红魔乡的诞生令东方步入了一个新的时代。如果原本的东方还只算是口碑不错的优秀作品，那么在这之后，东方正式开始攀登同人界第一sg的高峰。在2002年冬季的上c63，zun没有像从前一样每半年推出新作，而是第一次作为预告，率先推出了新作的体验版，尽管只有不完全的关卡，但更为华丽的背景与细致的弹幕、大量追加的spellcard数量、继承前作并再次进化的新系统，以及令人怀念的人物与新使用角色的登场，短短时间里，体验版便已经在日本的同人界口口相传，东方的人气度真正开始狂升。

时隔一年后，在万众瞩目中，终于在2003年8月17日c64上迎来了第七作《东方妖妖梦～perfeccherryblossom》。在这款游戏中zun进一步增加了许多体贴玩家的细节要素，比如低速移动模式下显示自机中弹位置的亮点，boss战时能够在画面下方显示boss位置，使用特别符时血槽的变化等等。此外新加入的角色如西行寺幽幽子、魂魄妖梦以及ex关的boss八云紫等都是现今东方世界里不可或缺的重要人气角色。因为以上种种因素，在许多人心中妖妖梦是全系列最完美的一作，也是东方奠定不可撼动地位的重要一作。，