陈朝勋加入大宇的半个月后，2000年6月15日，姚壮宪抵达北京，一同前来的还有刚进大宇一年的策划张毅君和负责网络系统的梅期皓。与两年前陈朝勋初临北京时浪漫的雪景不同，他们三人一下飞机，就遭遇了40度的高温。主将就位后，北京软星的组建工作正式开始。三人暂时没有住处，陈朝勋的家就成了临时的指挥中心。
开公司的第一要事是找一处合适的办公场所，没有办公场所就无法申请营业执照。由于经费有限，他们秉承“一切以节省经费为要”的原则，最后在上地某小区物业办公室找到了一处500平米的闲置场地，可以塞下30多人，而且租金很便宜。2000年7月，姚壮宪、张毅君和陈朝勋等人正式搬进了“新家”——上地南路6号院3号楼二楼。时至今日，这幢大楼外侧涂着的蓝白双色的标志以及“SOFTSTAR”的字样仍然清晰可见。
公司组建初期，各人的分工很明确。姚壮宪任总经理，负责所有的研发工作。张毅君任策划总监，带领策划团队。陈朝勋为副总，负责所有的后勤工作，从财务、法务到行政。之后不久，陈朝勋把原光谱的美术翟延奇也介绍进来，翟成为北京软星的第一位美术总监。一支小小的研发团队就此成立。
办公地点有了，接下来的任务就是招人，方法当然也是选择最省钱的——在各大学的BBS和游戏相关网站上刊登招聘启事。《仙剑三》和《仙剑三外传》主策划王世颖就是在那时被招聘进来的，谈起当时的情形，她现在还觉得有些好笑。那天，姚壮宪突然跑到新浪游戏制作论坛上发了个招聘贴，ID是“姚壮宪”三字的台湾拼音，结果被很多坛友认为是骗子。王世颖虽然也怀疑其真实性，但还是回了封信。不久姚壮宪打电话约她出来，一起吃了顿简餐后，她就被录用了。
借助“大宇资讯”和“姚壮宪”的名气，整个招聘过程很顺利。陈朝勋至今还清晰地记得一位20岁的小伙子大老远从新疆来北京，第一次出远门就坐了50多个小时的火车，他们把他接到公司面试，然后帮他背着行军包到宿舍。当年那个满脸稚气的小伙现在已经声名在外，他就是后来《大富翁六》和《大富翁七》的主策划王麒杰。
2000年8月14日，领到外商独资企业的营业执照后，软星科技（北京）有限公司正式成立。此时公司已有20多人，到这一年年底，又扩到了近40人。这批早期员工除了王世颖和王麒杰外，还有为软星开发第一款3D引擎“GameBox”的张泽湘、未满18岁就开发过街机游戏的胡颖卓，而美术人员多为没有经验的新手。只要员工对游戏有热情，不论其学历高低，不管其有无游戏制作经验，皆可被吸收——这是从大宇总公司沿袭下来的习惯，北软包括之后的上软，即便是《仙剑》这种名作的开发团队，也往往有三分之二的员工在加入前完全没有任何游戏开发经验。当时姚壮宪还特地从台北总部请来了NPC小组的组长、《明星志愿》系列的制作人廖庄敬，对北软的新晋员工进行培训。
在王世颖的记忆中，那时公司的办公环境很差，空调是很旧的壁挂机，无时无刻不散发出一股旧空调特有的怪味。“姚仙”虽然有单独的办公室，但整体环境也和大家差不多。就是在这股怪味中，北京软星的第一部作品——《仙剑客栈》诞生了。
